作业帮 > 综合 > 作业

请用动态规划的方法求出以下问题,用C++语言

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/23 12:04:28
请用动态规划的方法求出以下问题,用C++语言
已知三个函数A,B,C值如下表所示.自变量取值为0-10的整数.请用动态规划的方法求出一组x,y,z.使得A(x)+B(y)+C(z)为最大,并且满足x*x+y*y+z*z
#include
#include
#include
using namespace std;
const int f[4][11]={
{0,0,0,0,0,0,0,0,0,0,0},
{2,4,7,11,13,15,18,22,18,15,11},
{5,10,15,20,24,18,12,9,5,3,1},
{8,12,17,22,19,16,14,11,9,7,4}
};
int s[4][310],pre[4][310];
int n;
int main()
{
int i,j;
cin>>n;
if(n>=301) n=301;
memset(s,0,sizeof(s));
memset(pre,0,sizeof(pre));
for (i=0;i