2020年1月9日
DP背包问题学习笔记及系列练习题
摘要： 01 背包： 01背包：在M件物品中取出若干件物品放到背包中，每件物品对应的体积v1,v2,v3,....对应的价值为w1,w2,w3,,,,，每件物品最多拿一件。 和很多DP题一样，对于每一个物品，都只有拿或者不拿这两种状态，不拿或者拿不动,dp[i][j]=dp[i-1][j],容量不变，而如果 阅读全文
posted @ 2020-01-09 17:03 liyexin 阅读(367) 评论(0) 推荐(0)