精选优质文档-倾情为你奉上实验题目：完全背包问题实验目的：学习掌握动态规划算法学习划分子问题及确定优化函数并 掌握其思想实验内容： 一个旅行者准备随身携带一个背包. 可以放入背包的物品有n 种, 每种物品的重量和价值分别为 wj , vj . 如果背包的最大重量限制是 b, 怎样选择放入背包的物品以使得背包的价值最大?实验步骤：由线性条件约束的线性函数取最大或最小的问题Fk(y)：装前 k 种物品, 总重不超过 y, 背包的最大价值ik(y)：装前 k 种物品, 总重不超过 y, 背包达最大价值时装入物品的最大标号确定递推方程、边界条件、标记函数实验结果：实验代码：package packsack;import java.util.Scanner;public class Project static final int MAX_NUM = 20; static final int MAX_WEIGHT = 100; private final int
