12-7.c

数据结构经典算法一书源代码和习题解答实现代码。

#include "stdio.h"
#include "stdlib.h"
#define Max_Arr 100
#define n 10
int w[Max_Arr],p[Max_Arr];
int F(int i, int y)
{// 返回f (i,y).
	if (i==n)
		return (y<w[n]) ? 0 : p[n];
	if (y < w[i]) 
		return F(i+1,y);
	return __max(F(i+1,y), F(i+1,y-w[i]) + p[i]);
}

void main()
{
	int result=F(1,7);
}