动态规划——利润分配问题
来源:互联网 发布:万网云服务器解析域名 编辑:程序博客网 时间:2024/05/22 08:42
典例①:利润问题,资源分配 或是项目投资,使收益最大
具体题目:http://blog.csdn.net/sophie_wise8/article/details/6142488
有资金4万元,投资A、B、C三个项目,每个项目的投资效益与投入该项目的资金有关。三个项目A、B、C的投资效益(万吨)和投入资金(万元)的关系见上表:
设给第i个工程分配Xj万元资金所得的利润是inst[i][Xj];
即: X1+X2+...+Xj+...=n; 资源一定
要使: inst[1][X1]+inst[2][X2]+...+inst[3][X3]+...利益取极大值
#include<stdio.h>int main(){int i,j,k,m,n,a[20][20],gain[20];float inst[20][20],f[20],temp[20];printf("input the num of item:");scanf("%d",&m);printf("input the sum of money:");scanf("%d",&n);printf("input the interst of item:\n");//输入利润数组for(i=0; i<=m; i++){for(j=0;j<=n;j++)scanf("%f",&inst[i][j]);}for(j=0; j<=n; j++){f[j]=inst[1][j];a[1][j]=j;}for(k=2; k<=m; k++){for(j=0; j<=n; j++){temp[j]=inst[k][j];a[k][j]=0;}for(j=0; j<=n; j++)for(i=0; i<=j; i++)if(f[j-i]+inst[k][i]>temp[j]){temp[j]=f[j-i]+inst[k][i];a[k][j]=i;}for(j=0; j<=n; j++)f[j]=temp[j];}int rest=n;for(i=m;i>=1;i--){gain[i]=a[i][rest];rest= rest-gain[i];}printf("\n分配方案\n");for(i=1; i<=m; i++)printf("item%d:%d\n",i,gain[i]);printf("\n最大收益%0.2f\n",f[n]);return 0; }
0 0
- 动态规划——利润分配问题
- 动态规划——货郎担问题
- 动态规划——背包问题变形
- 动态规划——找零钱问题
- 动态规划——漂亮打印问题
- 动态规划——01背包问题
- 动态规划——LCS问题
- 动态规划——LIS问题
- 动态规划——装配线调度问题
- 动态规划——装配线调度问题
- 动态规划——装配线调度问题
- 动态规划——导弹问题
- 动态规划——4 背包问题
- 动态规划——01背包问题
- 多边形游戏问题——动态规划
- 动态规划——数塔问题
- 背包问题——动态规划
- 动态规划——最少硬币问题
- 第十五周项目三-在OJ上玩指针
- 3、OC运算符优先级
- Java 中的 long 与 byte 互转
- powerdesigner 模块转换
- 使用控件时提示"未声明标识符"的解决方法
- 动态规划——利润分配问题
- 第二次发标题HAHAHA
- 变长参数表
- 在JAVA中如何跳出当前的多重嵌套循环?
- Android应用如何监听自己是否被卸载及卸载反馈功能的实现
- HYSBZ 2243 染色
- Service具体使用讲解
- Adapter报错:The content of the adapter has changed
- CentOS 7 中文正式版下载 - 最流行的免费开源企业级 Linux 服务器操作系统