摘要: 2017-08-12 18:50:13 writer:pprp 对于最基础的动态规划01背包问题,都花了我好长时间去理解; poj3624是一个最基本的01背包问题: 题意:给你N个物品,给你一个容量为M的背包 给你每个物品的重量,Wi 给你每个物品的价值,Di 求解在该容量下的物品最高价值? 分析 阅读全文
posted @ 2017-08-12 19:40 pprp 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 最近刚刚接触动态规划,感觉状态的查找和转移自己很难想到,都是面向题解编程,但是一开始都是这样了,只有相信我可以独立自己解决动态规划这类问题; 阅读全文
posted @ 2017-08-12 18:49 pprp 阅读(181) 评论(0) 推荐(0) 编辑