动态规划：投资分配问题

c++版本：

#include<iostream>
#include<cstring>  //C++中memset函数所需要的头文件
using namespace std;
int main()
{int m,n;int a;cout<<"请输入工厂的个数:";cin>>m;cout<<"请输入每个投资种类的个数:";cin>>n;cout<<"请输入投资总金额：";cin>>a;int array[m][n]; //创建一个数组array：每个工厂在所有可能投资下的获取利润int array1[m][n];//创建一个数组array1：在某投资额下前M个工厂可以获取的最大利润int path[m][n]; //创建一个数组path：记录在某总投资额下投资一部分资金给第M个工厂时获取最大利润时，这个部分投资额的数值memset(array,0,sizeof(array));   //将数组array的值初始化为0memset(array1,0,sizeof(array1));  //将数组array1的值初始化为0memset(path,0,sizeof(path));    //将数组path的值初始化为0cout<<"请依次输入每个工厂在所有可能投资下的获取利润：";for(int i=0;i<m;i++){for(int j=0;j<n;j++){cin>>array[i][j];}}for(int i=0;i<m;i++){for(int j=0;j<n;j++){if(i==0){array1[i][j]=array[i][j];       //第一个工厂直接全部分配给自己if(array[i][j]>path[i][j]){path[i][j]=j;  //全部投资额都给自己}}else{for(int k=0;k<n;k++){if(j-k>=0) //保证投资给除了自己的工厂外不能大于总投资额{if(array[i][k]+array1[i-1][j-k]>array1[i][j]) //获取收益最大值时投资给自己的投资额{array1[i][j]=array[i][k]+array1[i-1][j-k];//更新path[i][j]=k;    //记录投资给自己多少}}else{break;}}}}}cout<<"最大利润为："<<array1[m-1][n-1]<<endl;a=a/10;for(int i=m-1;i>=0;i--){cout<<"第"<<i+1<<"个工厂投资为："<<path[i][a]*10<<endl;a-=path[i][a];}
}

c版本：

c其实和c++差不多，思想都是一样的，只是头文件不一样，输入输出换为了scanf和printf。

#include<stdio.h>
#include<string.h>  //C中memset函数所需要的头文件int main()
{int m,n;int a;printf("请输入工厂的个数:");scanf("%d",&m);printf("请输入每个投资种类的个数:");scanf("%d",&n);printf("请输入投资总金额：");scanf("%d",&a);int array[m][n]; //创建一个数组array：每个工厂在所有可能投资下的获取利润int array1[m][n];//创建一个数组array1：在某投资额下前M个工厂可以获取的最大利润int path[m][n]; //创建一个数组path：记录在某总投资额下投资一部分资金给第M个工厂时获取最大利润时，这个部分投资额的数值memset(array,0,sizeof(array));   //将数组array的值初始化为0memset(array1,0,sizeof(array1));  //将数组array1的值初始化为0memset(path,0,sizeof(path));    //将数组path的值初始化为0printf("请依次输入每个工厂在所有可能投资下的获取利润：");int i,j,k;for(i=0;i<m;i++){for(j=0;j<n;j++){scanf("%d",&array[i][j]);}}for(i=0;i<m;i++){for(j=0;j<n;j++){if(i==0){array1[i][j]=array[i][j];       //第一个工厂直接全部分配给自己if(array[i][j]>path[i][j]){path[i][j]=j;  //全部投资额都给自己}}else{for(k=0;k<n;k++){if(j-k>=0) //保证投资给除了自己的工厂外不能大于总投资额{if(array[i][k]+array1[i-1][j-k]>array1[i][j]) //获取收益最大值时投资给自己的投资额{array1[i][j]=array[i][k]+array1[i-1][j-k];//更新path[i][j]=k;    //记录投资给自己多少}}else{break;}}}}}printf("最大利润为：%d \n",array1[m-1][n-1]);a=a/10;for(i=m-1;i>=0;i--){printf("第%d个工厂投资为：%d \n",i+1,path[i][a]*10);a-=path[i][a];}
}

运行结果：

动态规划：投资分配问题相关推荐

动态规划——投资问题
问题描述: 有m元钱,n项投资,f[i][x]代表将x元投入到第i个项目中的收益,求最大的收益输入:第一行为总钱数m和总项目数n:接下来为n行输入,每行m+1个,第i行第j个代表f[i][j] 分析 ...
动态规划--资源分配问题
问题描述: 资源分配问题是将数量一定的一种或若干种资源(原木料.资金.设备或劳动力等)合理地分配给若干个使用者,使总收益最大. 例如,某公司有3个商店A.B.C,拟将新招聘的5名员工分配给这3个商店, ...
matlab多种分配方案_基于MATLAB的水资源优化分配问题动态规划解法
基于 MATLAB 的水资源优化分配问题动态规划解法摘要:介绍了动态规划的基本原理,针对水资源分配问题进行了动态规划方法分析.针对具体问题采用逆序解法的表格法进行了计算,然后用 matlab 编 ...
matlab如何处理动态分配,基于MATLAB的水资源优化分配问题动态规划解法
摘要:介绍了动态规划的基本原理,针对水资源分配问题进行了动态规划方法分析.针对具体问题采用逆序解法的表格法进行了计算,然后用MATLAB编制了相应的计算程序进行计算,避免了繁琐的人工计算.结果表明该方 ...
【算法分析zxd】第 8 章动态规划
动态规划的基本设计思想将待求解问题分解成若干个子问题,分阶段求解子问题, 前一阶段子问题的解成为求后续阶段子问题的解的计算信息, 最后用这些子问题的最优解构造出原问题的最优解. 适合用动态规划求解的 ...
运筹学状态转移方程例子_专业课 | 运筹学动态规划笔记
[1]概念原理多阶段决策特点 ▶多阶段决策是与时间相关的: ▶多阶段决策依赖于当前的状态: ▶每一个时段都要作出决策: ▶全部过程的决策是一个决策序列: ▶本段决策的执行将影响下一阶段的决策: ▶不仅 ...
五大基本算法及其经典问题
五大常用算法之一:分治算法经典问题: 1.二分搜索 2.大整数乘法 3.Strassen矩阵乘法 4.棋盘覆盖 5.合并排序 6.快速排序 7.线性时间选择 8.最接近点对问题 9.循环赛日程表 1 ...
ACM 训练大纲【CSUST_ACM】
来源:彪神发的训练文档 ACM 训练大纲 ...
No.044＜软考＞《（高项）备考大全》【第27章】运筹学计算（典型考题思路讲解）
[第27章]运筹学计算(典型考题思路讲解) 1 章节概述 1.1 运筹学计算涉及到的题型 2 最优的函数值 3 线性规划题1 题2 题3 4 动态规划投资收益最大的问题 5 最小生成树题1 题2 ...
ACM 训练大纲（CSUST_ACM）
ACM 训练大纲 Changsha University of Science & Technology July 31, 2012 1 推荐题库 • http://ace.delos.com ...

动态规划：投资分配问题

c++版本：

c版本：

动态规划：投资分配问题相关推荐

最新文章

热门文章

动态规划： 投资分配问题

c++版本：

c版本：

动态规划： 投资分配问题相关推荐

最新文章

热门文章

动态规划：投资分配问题

动态规划：投资分配问题相关推荐