1 条题解
-
-1红烧清蒸某邓吖 LV 8 @ 2021-02-06 21:49:39
我关于0/1背包的讲解:[【精讲】DP经典问题——0/1背包问题]
完全背包就是正序#include<cstdio> using namespace std; int n,t,w,v,f[1001]; int max(int x,int y){ if(x>y)return x; else return y; } int main(){ scanf("%d%d",&n,&t); for(int i=1;i<=t;i++) { scanf("%d%d",&w,&v); for(int j=w;j<=n;j++) f[j]=max(f[j],f[j-w]+v); } printf("max=%d",f[n]); }
- 1
信息
- 难度
- 8
- 分类
- (无)
- 标签
- 递交数
- 13
- 已通过
- 6
- 通过率
- 46%
- 上传者