【经典算法问题】——01背包
【经典算法问题】——01背包
b站讲解视频
https://www.bilibili.com/video/av36136952?from=search&seid=11644509251735546077
首先第一点:明确dp[i][j]表达的含义:存放的是一共i个物品,所用容量为j时,最大的价值
递推关系式:
dp[i][j]={dp[i−1][j]if volume[i]>jmax(dp[i−1][j], dp[i−1][j−volume[i]]+value[
原创
2020-09-02 19:33:59 ·
211 阅读 ·
0 评论