摘要:
记: 典型的01背包问题,可以使用动态规划解(滚动数组) (相似题目:http://www.cnblogs.com/mind000761/p/8778453.html ) AC代码: 阅读全文
摘要:
记: 典型的01背包问题,可以使用动态规划解(滚动数组) (相似题目:http://www.cnblogs.com/mind000761/p/8777132.html ) AC代码: 阅读全文
摘要:
记: 一开始使用的思路有点像dfs,不符合动态规划的思想 故上网查阅他人的代码 (代码参考:https://blog.csdn.net/s2637281620/article/details/63251166) 学习到了滚动数组的使用,拓展了动态规划的解题思路 AC代码: 阅读全文