某人從圖中的左上角A出發(fā),可以向下行走,也可以向右行走,直到到達右下角的B點。在走過的路上,他可以取走方格中的數(shù)(取走后的方格中將變?yōu)閿?shù)字0)。
此人從A點到B點共走了兩次,試找出兩條這樣的路徑,使得取得的數(shù)字和為最大。第一行為一個整數(shù)N(N≤10),表示N×N的方格圖。
接下來的每行有三個整數(shù),第一個為行號數(shù),第二個為列號數(shù),第三個為在該行、該列上所放的數(shù)。一行“0 0 0”表示結(jié)束。
8 2 3 13 2 6 6 3 5 7 4 4 14 5 2 21 5 6 4 6 3 15 7 2 14 0 0 0
67
藍橋杯國賽_acwing提高_動態(tài)規(guī)劃前3章
藍橋杯國賽_acwing提高_動態(tài)規(guī)劃前3章
藍橋杯國賽_acwing提高_動態(tài)規(guī)劃前3章