17 11 4 矩陣取數遊戲

描述

帥帥經常跟同學玩乙個矩陣取數遊戲：對於乙個給定的n行*m列的矩陣，矩陣中的每個元素aij均為非負整數。遊戲規則如下： 

1. 每次取數時須從每行各取走乙個元素，共n個。m次後取完矩陣所有的元素； 

2. 每次取走的各個元素只能是該元素所在行的行首或行尾； 

3. 每次取數都有乙個得分值，為每行取數的得分之和；每行取數的得分 = 被取走的元素值*i，其中i表示第i次取數（從1開始編號）； 

4. 遊戲結束總得分為m次取數得分之和。 

帥帥想請你幫忙寫乙個程式，對於任意矩陣，可以求出取數後的最大得分。

包括n+1行； 

第一行為兩個用空格隔開的整數n和m。 

第2~n+1行為n*m矩陣，其中每行有m個用單個空格隔開 

l<=n，m<=80，1<=aij<=1000

僅包含1行，為乙個整數，即輸入矩陣取數後的最大的分。

2 3

1 2 3
3 4 2

34

1 #include2

using
namespace
std;
3int
main()433
}34         sumlin = 0;35
for (int i = 0; i <= m; i++)
3640         summax +=sumlin;41}
42     cout << summax <
43return0;
44 }

小生第一次做dp型別的題……更不用說是區間dp了。

花了乙個多小時去學習編寫以及debug

debug的時候發現反而低階錯誤更多...

把n和m搞反……以及迴圈中忘記初始化值

還是要冷靜

矩陣取數遊戲

帥帥經常跟同學玩乙個矩陣取數遊戲 對於乙個給定的n m的矩陣，矩陣中的每個元素a 均為非負整數。遊戲規則如下 每次取數時須從每行各取走乙個元素，共n個。經過m次後取完矩陣內所有元素 每次取走的各個元素只能是該元素所在行的行首或行尾 每次取數都有乙個得分值，為每行取數的得分之和，每行取數的得分 被取走...

1574 矩陣取數遊戲

1574 矩陣取數遊戲 時間限制 1000 ms 記憶體限制 524288 kb 提交數 618 通過數 248 題目描述 經常和同學玩乙個矩陣取數遊戲 對於給定的 n m 的矩陣，矩陣中每個元素 aij 均為非負整數。遊戲規則如下 1 每次取數時必須從每行各取走乙個元素，共 n 個，m 次取完所有...

矩陣取數遊戲 NOIP

題目描述 description 問題描述 帥帥經常跟同學玩乙個矩陣取數遊戲 對於乙個給定的n m 的矩陣，矩陣中的每個元素aij均 為非負整數。遊戲規則如下 1.每次取數時須從每行各取走乙個元素，共n個。m次後取完矩陣所有元素 2.每次取走的各個元素只能是該元素所在行的行首或行尾 3.每次取數都有...