給乙個\(m\times n\)的矩陣，\(m\leq n\)，在每一行選乙個數，滿足每一行選擇數的位置在上一行選擇數字置的後面，求所有選擇的數的和的最大值和每一行選擇的數的位置
資料不大
搞式子\[dp[i][j]=max(dp[i-1][k])+val[i][j]\,\,\,\,\,(k
再開個陣列記錄每次選擇的數的位置
最後遞迴輸出就行了
#includeusing namespace std;
const int n=1010;
int m,n,d[n][n],dp[n][n],pre[n][n];
void print(int x,int y)
print(x-1,pre[x][y]);
printf("%d ",y);
}int main()
}} }
int tx=m,ty,ans=0;
for(int i=m;i<=n;i++) if(dp[m][i]>ans)
cout
return 0;
}
P1854 花店櫥窗布置
時間限制 1 sec 記憶體限制 64 mb 假設你想以最美觀的方式布置花店的櫥窗。你有f束花，每束花的品種都不一樣，同時，你至少有同樣數量的花瓶，被按順序擺成一行。花瓶的位置是固定的，並從左至右，從1至v順序編號，v是花瓶的數目，編號為1的花瓶在最左邊，編號為v的花瓶在最右邊。花束則可以移動，並且...
洛谷 P1854 花店櫥窗布置
題目描述 某花店現有f束花，每一束花的品種都不一樣，同時至少有同樣數量的花瓶，被按順序擺成一行，花瓶的位置是固定的，從左到右按1到v順序編號，v是花瓶的數目。花束可以移動，並且每束花用1到f的整數標識。如果i j，則花束i必須放在花束j左邊的花瓶中。例如，假設杜鵑花的標識數為1，秋海棠的標識數為2，...
P1854 花店櫥窗布置 SSLOJ1626
假設你想以最美觀的方式布置花店的櫥窗。你有f束花，每束花的品種都不一樣，同時，你至少有同樣數量的花瓶，被按順序擺成一行。花瓶的位置是固定的，並從左至右，從1至v順序編號，v是花瓶的數目，編號為1的花瓶在最左邊，編號為v的花瓶在最右邊。花束則可以移動，並且每束花用1至f的整數唯一標識。標識花束的整數決...