/*
description:背包问题的递归解法
输入：
输出：
author: jz
email：zjhua678@163.com
Date: 20140818
*/
#include
#include
#include
#include
#include
using namespace std;
int w[10]={1,2,3,4,5,6,7,8,9,10};
int knap(int t, int n)
{if ( t==0)return 1;else if (t<0 || t>0 && n<1)return 0;else if (knap(t-w[n-1], n-1) == 1){printf ("result:n=%d,w[%d]=%d\n", n, n-1, w[n-1]);return 1;}elsereturn (knap(t, n-1));
}void main()
{printf("背包问题的递归解法\n");knap(15,10);printf("\n");
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！
