题目描述

解析

头疼
什么破题
就是一个dp寻找最优性决策的常规题
但是要输出过程，可以使用递归输出
但是！
这题数据的意思是：存在a[i]=a[i+1]的情况，且在不影响利润的情况下，机器要尽可能的用完

这河里吗

可能是机器多了烧手吧。。。
我考虑了这样的情况（甚至连数列出现下降也考虑了），但是与题目意图恰好相反。。

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n,m;
const int N=150;
ll a[N][N];
struct node{ll x,now,last;
}dp[N][N];
void print(int id,int left,int num){if(id==0) return;for(int i=num;i>=0;i--){if(dp[id-1][num-i].x+a[id][i]==left){print(id-1,left-a[id][i],num-i);printf("%d %d\n",id,i);return;}}
}
int main(){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){for(int j=1;j<=m;j++) scanf("%lld",&a[i][j]);}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){for(int k=j;k>=0;k--){if(dp[i][j].x<=dp[i-1][j-k].x+a[i][k]){dp[i][j].x=max(dp[i][j].x,dp[i-1][j-k].x+a[i][k]);}}
//          printf("i=%d j=%d dp=%d\n",i,j,dp[i][j].x);}}printf("%lld\n",dp[n][m].x);int ans=dp[n][m].x;print(n,ans,m);return 0;
}
/*for(int i=n;i>=1;i--){ans[i]=pl-dp[i][pl].last;pl=dp[i][pl].last;}for(int i=1;i<=n;i++){printf("%d %lld\n",i,ans[i]);}
2 5
8 2 2 2 2
2 5 2 2 2
*/

不止代码：机器分配（动态规划）相关推荐

【动态规划】机器分配（ssl 1639）
机器分配机器分配机器分配 Description 总公司拥有高效生产设备M台,准备分给下属的N个公司.各分公司若获得这些设备,可以为国家提供一定的盈利.问:如何分配这M台设备才能使国家得到的盈利最大? ...
(14)某工业生产部门根据国家计划的安排, 拟将某种高效率的5台机器,分配给所属的3个工厂A,B,C,各工厂在获得这种机器后,可以为国家盈利的情况如表4-10所示。
问题描述: (14)某工业生产部门根据国家计划的安排, 拟将某种高效率的5台机器,分配给所属的3个工厂A,B,C,各工厂在获得这种机器后,可以为国家盈利的情况如表4-10所示.问:这5台机器如何分配给 ...
信息学奥赛一本通（1266：【例9.10】机器分配）
1266:[例9.10]机器分配时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6867 通过数: 3370 [题目描述] 总公司拥有高效设备M台,准备分 ...
Luogu P2066 机器分配(dp)
P2066 机器分配题面题目背景无题目描述总公司拥有高效设备 \(M\) 台,准备分给下属的 \(N\) 个分公司.各分公司若获得这些设备,可以为国家提供一定的盈利.问:如何分配这 \(M\ ...
洛谷 p2066 机器分配（资源型）
机器分配 https://www.luogu.org/problem/show?pid=2066 题目描述总公司拥有高效设备M台,准备分给下属的N个分公司.各分公司若获得这些设备,可以为国家提供一定 ...
弗雷歇距离的原理及python代码实现（动态规划）
弗雷歇距离的原理及python代码实现(动态规划) 在网上看了很多关于弗雷歇距离的介绍,结合自己的理解,出一版更通俗易懂.更清晰具体的解释. 最简单的解释自然是最短狗绳长度,但我将从另一个角度来解释它 ...
不止代码，职业发展黄金手册
花了小半天时间,读完了阿里人出品的<不止代码,职业发展黄金手册>,记录下其中的诸多闪光点. 如何快速成长为技术大牛? 做的更多,做的比你主管安排给你的任务更多. 需求分析的时候更加准确,能 ...
不止代码：合唱队列（动态规划）
文章目录题目描述解析 1.n^2^朴素算法 2.队列nlogn算法代码 3.二维DP(n^2^) 代码 thanks for reading! 题目描述五一到了,PKU-ACM队组织大家去登山 ...
不止代码：友好城市（动态规划）
解析先按左端点排序得到一个右端点的新队列,然后就可以发现: 所有合法的方案都是新队列的一个单调递增队列然后就转化成了最长上升序列的问题代码 #include<bits/stdc++.h&g ...

不止代码：机器分配（动态规划）

题目描述

解析

代码

不止代码：机器分配（动态规划）相关推荐

最新文章

热门文章