01背包的两种基础解法（动态规划、直接递归）（C语言）

笔记

递推公式可以将问题规模逐步减小求解，当问题的递推公式找到后，
我们本能地会想到递归，也就是方法一
动态规划的二维表可以避免递归的大量重复运算，从而提高效率

01背包的递推关系是：
(容量为C，面对N个物体的最大价值)==MAX（容量为C-1，面对N-1个物体的最大价值），（容量为C-w[n]，面对N-1个物体的最大价值）+v[n]

代码：

// 01背包的两种基础解法（动态规划、直接递归）（C语言）

// An highlighted block
#include<stdio.h>
int MaxV1(int i,int j,int *w,int*v){
   
	//暴力递归 
	if(i<=0||j<=0) return 0;
	if(j<w[i]) return MaxV1(i-1,j,w,v);	//*************************别忘了考虑！！
	//递归的代码很简单，但是更需要小心 ，判断条件要留意 
	if(MaxV1(i-1,j,w,v)>(MaxV1(i-1,j-w[i],w,v)+v[i]))
		return MaxV1(i-1,j,w,v);
	else
		return MaxV1(i-1,