2020年1月20日
【动态规划】【C/C++】简单的背包问题
摘要： ##简单的背包问题 ###简单的01背包 问题导入：新年到了，mjl马上就要外出旅游。mjl拥有一个容量为P的小背包，他希望在自己的n件体积为Vi的物品中带走的物品体积之和尽可能的多，他最多能带走多少物品？（每件物品只有一个） 问题分析：可以创建一个二维数组dp[i][j]，使用0和1表示对于前i件 阅读全文
posted @ 2020-01-20 21:58 Ssspirit 阅读(803) 评论(0) 推荐(0)