0-1背包问题详解
摘要：
动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。/* 一个旅行者有一个最多能用M公斤的背包，现在有N件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为P1,P2,...,Pn.若每种物品只有一件求旅行者能获得最大总... 阅读全文
posted @ 2011-02-15 18:06 bug睡的略爽 阅读(169) 评论(0) 推荐(0) 编辑
