愿各位程序员都能记住,输出第一条hello world时候的心情。坚持下去,你的每一条代码都在默默的改变世界,加油!加油!加油! “这些年我一直提醒自己一件事情,千万不要自己感动自己。大部分人看似的努力,不过是愚蠢导致的。 什么熬夜看书到天亮,连续几天只睡几小时,多久没放假了,如果这些东西也值得夸耀,那么富士康流水线上任何一个人都比你努力多了。 人难免天生有自怜的情绪,唯有时刻保持清醒,才能看清真正的价值在哪里。

背包九讲【模板】

 

 

本人水平有限,题解不到为处,请多多谅解

 

 

本蒟蒻谢谢大家观看

 

 

 

01背包:

 

1 01背包
2 
3 memset(f,0,sizeof(f));
4 f[0]=0;
5 for(int i=1;i<=n;i++){
6     for(int j=m;k>=v[i];j--){
7         f[j]=max(f[j-v[i]]+val[i]);
8     }
9 } 

 

完全背包:

 

1 完全背包
2 
3 memset(f,0,sizeof(f));
4 f[0]=0;
5 for(int i=1;i<=n;i++){
6     for(int j=v[i];j<=m;j++){
7         f[j]=max(f[j-v[i]]+val[i]);
8     }
9 } 

 

多重背包:

 

 1 多重背包
 2 
 3 memset(f,0,sizeof(f));
 4 f[0]=0;
 5 for(int i=1;i<=n;i++){
 6     for(int j=1;j<=c[i];j++){
 7         for(int k=m;k>=v[i];k--){
 8             f[k]=max(f[k],f[k-v[i]]+val[i]);
 9         }
10     }
11 } 

 

分组背包:

 

 1 分组背包
 2 
 3 memset(f,0,sizeof(f));
 4 f[0]=0;
 5 for(int i=1;i<=n;i++){
 6     for(int j=m;j>=0;j--){
 7         for(int k=1;k<=c[i];k++){
 8             if(j>=v[i][k]){
 9                 f[j]=max(f[j],f[j-v[i][k]]+val[i][k]);
10             }
11         }
12     }
13 } 

 

 

posted @ 2019-11-11 11:17  YCXyzl  阅读(171)  评论(0编辑  收藏  举报
Live2D
别人恋爱不成功,你连暗恋都不成功! 你写不出代码的原因只有一个,那就是你没有彻底理解这个算法的思想!!-----沃茨·基硕德