动态规划法解决0-1背包问题（Java实现）

1.动态规划法介绍

1）核心思想：将大问题划分为小问题进行解决，从而处理算法
2）与分治法不同的是，动态规划法用于求解经分解得到子问题不是相互独立的，即下一个子问题的求解是建立在上一个子问题的解的基础上，进行下一步求解。
3）动态规划法可以通过填表的方式逐步推进，得到最优解

2.0-1背包问题

实在不知道怎么用语言表示了，看代码吧，代码运行输出的表格表示求解过程

package text_seven_suanfa;

public class package0_1 {
   
	public static void main(String[] args){
   
		int[] w={
   1,4,3,2,3};//物品的重量
		int[] val={
   1500,3000,2000,2500,3500};//物品的价值
		int m=6;//背包的重量
		int n=val.length;//物品的个数
		
		//创建二维数组，