您当前的位置: 首页 > 

MangataTS

暂无认证

  • 2浏览

    0关注

    423博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

AcWing 3. 完全背包问题(完全背包模板)

MangataTS 发布时间:2022-02-17 19:08:37 ,浏览量:2

题目链接

https://www.acwing.com/problem/content/3/

思路

对于每一个物品我们可以选择无数次,那么我们可以直接枚举到V这个范围去,但是没必要,我们发现滚动优化后从前往后本身就是一个选择无限次的一个操作

代码
#include
using namespace std;

const int N = 1e3+10;

int f[N],v[N],w[N];
int n,V;
int main()
{
    cin>>n>>V;
    for(int i = 1;i >v[i]>>w[i];
    
    for(int i = 1;i             
关注
打赏
1665836431
查看更多评论
0.0371s