WooKinson

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2018年4月10日

摘要: 记: 典型的01背包问题,可以使用动态规划解(滚动数组) (相似题目:http://www.cnblogs.com/mind000761/p/8778453.html ) AC代码: 阅读全文
posted @ 2018-04-10 23:01 WooKinson 阅读(219) 评论(0) 推荐(0) 编辑

摘要: 记: 典型的01背包问题,可以使用动态规划解(滚动数组) (相似题目:http://www.cnblogs.com/mind000761/p/8777132.html ) AC代码: 阅读全文
posted @ 2018-04-10 22:29 WooKinson 阅读(457) 评论(0) 推荐(0) 编辑

摘要: 记: 一开始使用的思路有点像dfs,不符合动态规划的思想 故上网查阅他人的代码 (代码参考:https://blog.csdn.net/s2637281620/article/details/63251166) 学习到了滚动数组的使用,拓展了动态规划的解题思路 AC代码: 阅读全文
posted @ 2018-04-10 10:39 WooKinson 阅读(332) 评论(0) 推荐(0) 编辑