2020年4月2日
【C++背包】超级背包大集合
摘要： 啊哈，经典的背包问题讲完了，这次呢，我们来总结一下背包问题，并整理程序。 总结 背包问题思路，就是将每一种放进去的情况都列举出来，并比较得到最优值，所以，就能求出最大值。这就是为什么背包问题中动态规划比普通递归要快，就是因为普通递归重复求了很多数值，而动态规划正好相反，把所有值存起来，对比值，求出， 阅读全文
posted @ 2020-04-02 14:33 Lotuses-robot 阅读(89) 评论(0) 推荐(0)