題目描述

解析

頭疼
什么破題
就是一個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 */

總結

以上是生活随笔為你收集整理的不止代码：机器分配（动态规划）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。