12-7.c

来自「含有大量数据结构的源代码 请大家漫漫品味」· C语言 代码 · 共 18 行

#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);
}