2019年11月14日
DP之背包
摘要： 一.01背包： （以下均可用一维来写 即只能选择一次的物品装在一定容积的背包中。f[i][j]表示前i件物品在容积为j时的最大价值。 for(int i = 1; i <= n ; i++){ for(int j = v ; j >= 0 ; j--){ if (w[i]<=j ) f[i][j]= 阅读全文
posted @ 2019-11-14 17:21 beca~se 阅读(119) 评论(0) 推荐(0) 编辑