变量: N - 总钱数 r - 主件的总数 p, v - 价格, 满意度(价值)的列表 对于下面例子: p和v的格式如下,每个的第一个位置表示主件: 创建表格: 创建F为(r+1)×(N+1)的全0列表 设F[i][j] 代表(<=i)件物品时，(<=j)元的最大价值。 递推方法: 从F[i][1]到F[i][N](for i = 1~r) 即先计算只有第1个主件和其附件时,从1到j元能获得做大价值多少 再计算只有前2个主件和其附件时,从1到j元能获得做大价值多少 以此类推,按F从左到右, 从上到下的顺序。F每一行的信息从上一行获得。 F每个位置的计算方法: 取下面最...
