2012年7月17日
【转】01背包问题动态规划详解
摘要： 转载自 sunstar1989最终编辑 中华复生母动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。因为背包最大容量M未知。所以，我们的程序要从1到M一个一个的试。比如，开始任选N件物品的一个。看对应M的背包，能不能放进去，如果能放... 阅读全文
posted @ 2012-07-17 21:02 max_xbw 阅读(330) 评论(0) 推荐(0)
HDOJ-1176 免费馅饼[DP入门]
摘要： 免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13555Accepted Submission(s): 4485Problem Descr... 阅读全文
posted @ 2012-07-17 10:38 max_xbw 阅读(201) 评论(0) 推荐(0)