2019年9月12日
#2019120500002-LG 动态规划的背包问题#1
摘要： 洛谷P1048 采药 “01背包” 二维数组实现： 1 for(int i=1;i<=M;i++){ 2 for(int j=0;j<=T;j++){ 3 dp[i][j]=dp[i-1][j]; 4 if(j-t[i]>=0){ 5 dp[i][j]=max(dp[i-1][j-t[i]]+v[i 阅读全文
posted @ 2019-09-12 19:47 刘子闻 阅读(127) 评论(0) 推荐(0)