随笔分类 -  DP_背包

DP(1) 背包
摘要：01背包模型 1 for (int i=1;i<=n;i++) 2 for (int j=1;j<=Max_c;j++) 3 f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+value[i]); 1.[noip2005pj]采药 1 #include<cstdio> 2 # 阅读全文
posted @ 2016-11-08 16:44 Vincent_hwh 阅读(185) 评论(0) 推荐(0)