pgg200的专栏

原创 动态规划之0-1背包详解

<br />动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。<br />比如01背包问题。<br />/* 一个旅行者有一个最多能用M公斤的背包，现在有N件物品，<br />它们的重量分别是W1，W2，...,Wn,<br />它们的价值分别为P1,P2,...,Pn.<br />若每种物品只有一件求旅行者能获得最大总价值。<br />输入格式：<br />M,N<br />W1,P1<br />W2,P2<br />......<br />输出格式： <