M公斤食物,未来N天怎么选择收养小动物------动态规划
来源:互联网 发布:阿里云服务器配置php 编辑:程序博客网 时间:2024/04/29 01:53
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int max(int a, int b)
{
return (a>b)? a:b;
}
int main()
{
int n=6;
int v=31;
int w[5]={5,9,1,10,7};//每一只动物的饭量
int c[5]={5,4,3,2,1};//每只动物呆的天数
int value[]={1,1,1,1,1};
int f[n][v+1];
memset(f,0,sizeof(f));
int i=0;
int j=0;
for(i=1;i<n;i++)
{
for(j=0;j<=v;j++)
{if(j>=c[i-1]*w[i-1])
f[i][j]=max(f[i-1][j],f[i-1][j-c[i-1]*w[i-1]]+value[i-1]); //动态规划
else
f[i][j]=f[i-1][j];}
}
int zzb=0,select[n];
for(i=n-1,j=v;i>0,j>0;i--,j=j-c[i]*w[i])
{
if(f[i][j]!=f[i-1][j])
{
zzb++;
select[i]=1;
}
}
printf("the select total number is %d\n",zzb);//zzb 和f[n-1][v]相等
for(i=0;i<n;i++)
if(select[i]==1)
#include<stdlib.h>
#include<string.h>
int max(int a, int b)
{
return (a>b)? a:b;
}
int main()
{
int n=6;
int v=31;
int w[5]={5,9,1,10,7};//每一只动物的饭量
int c[5]={5,4,3,2,1};//每只动物呆的天数
int value[]={1,1,1,1,1};
int f[n][v+1];
memset(f,0,sizeof(f));
int i=0;
int j=0;
for(i=1;i<n;i++)
{
for(j=0;j<=v;j++)
{if(j>=c[i-1]*w[i-1])
f[i][j]=max(f[i-1][j],f[i-1][j-c[i-1]*w[i-1]]+value[i-1]); //动态规划
else
f[i][j]=f[i-1][j];}
}
int zzb=0,select[n];
memset(select,0,sizeof(n));
#if 0
for(i=0;i<n;i++)
{
for(j=0;j<=v;j++)
{
printf("%1d ",f[i][j]); if(j==v)printf("\n");
}
}
#endif
for(i=n-1,j=v;i>0,j>0;i--,j=j-c[i]*w[i])
{
if(f[i][j]!=f[i-1][j])
{
zzb++;
select[i]=1;
}
}
printf("the select total number is %d\n",zzb);//zzb 和f[n-1][v]相等
for(i=0;i<n;i++)
if(select[i]==1)
printf("the selected number is %d\n",i);
return 0;
- M公斤食物,未来N天怎么选择收养小动物------动态规划
- 动态规划求取C(n,m)
- n个盘子放m个苹果(动态规划)
- 动态规划与递归算法 M苹果放N盘子
- 动态规划 Problem M
- 动态规划M
- 动态规划 problem N
- 任意n个数中m个之和最大值函数(动态规划)
- m个工厂分的n个资源,使获得利润最大(动态规划)
- 最长公共字序列 动态规划 空间复杂度o(min{n,m})带打印
- 利用动态规划(非递归)探索一个高效的(n,m)组合算法,名字待定
- m个苹果放在n个盘子里面有多少种放法?(动态规划)
- 将n个数分为m个数[动态规划][两种思路]
- 整数划分问题(python)--递归 and 动态规划(m个盘里放n个苹果思想类似)
- 动态规划—Problem M
- 小算法:从N个对象中随机选择M个
- 动态规划小题目;
- 动态规划小例子
- Ubuntu 设置adb的环境变量
- NSBundle--获取文件路径
- 编写一个递归函数,求一个整数的2进制形式
- 淘宝应对双"11"的技术架构分析
- Angular 改变url参数而不重新视图
- M公斤食物,未来N天怎么选择收养小动物------动态规划
- cocos2d-X 节点(CCSpriteFrameCache.h)API
- 九度题目:最大回文子串(1252)
- 阮一峰:RSA算法原理
- Chrome插件消息传递实例
- C --- 文件输入/输出
- 题目1019:简单计算器
- 唐老师数据结构专题八3
- 状态压缩