- 博客(1)
- 收藏
- 关注
原创 背包九讲
01背包 二维: 问题:有一个承重为v的背包,有m个物品,每个物品都有重量vi,和价值vali,问怎样可以使得背包装的东西的价值最大? 首先,dp[i][j]代表的是我从前i个物品中选择若干个装入承重为j的书包中所得的最大的价值。那么对于本问题,我们要求的答案就是dp[m][v]. 原理:首先对于第i个物品,可以选择拿与不拿。 不拿:如果不拿的话,从i个物品中取若干个的最大价值==从i-...
2019-07-11 20:36:52 273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人