2018 年 4月 10 日随笔档案 - WooKinson

摘要：记: 典型的01背包问题，可以使用动态规划解(滚动数组) (相似题目:http://www.cnblogs.com/mind000761/p/8778453.html ) AC代码: 阅读全文

posted @ 2018-04-10 23:01 WooKinson 阅读(227) 评论(0) 推荐(0)

摘要：记：典型的01背包问题，可以使用动态规划解(滚动数组) (相似题目:http://www.cnblogs.com/mind000761/p/8777132.html ) AC代码: 阅读全文

posted @ 2018-04-10 22:29 WooKinson 阅读(472) 评论(0) 推荐(0)

摘要：记：一开始使用的思路有点像dfs，不符合动态规划的思想故上网查阅他人的代码 (代码参考:https://blog.csdn.net/s2637281620/article/details/63251166) 学习到了滚动数组的使用，拓展了动态规划的解题思路 AC代码: 阅读全文

posted @ 2018-04-10 10:39 WooKinson 阅读(344) 评论(0) 推荐(0)

WooKinson