回『原創/不分類題庫』
d482. 方格取数
標籤 :
通過比率 : 364人/390人 ( 93% ) [非即時]
評分方式：
Tolerant

最近更新 : 2009-10-16 23:41

內容

有一个N*N的方格，我们在这些方格中填上一些非负整数。

某人从左上角出发，可以向下走，也可以向右走，直到到达右下角。他取走方格中的数，使得取走的数之和为最大。

輸入說明

有多组数据。

每一组的第一行是一个数N，接下来的N行每行有N个小于255的非负整数。

輸出說明
对于每一组测资，输出取得的数之和的最大值。
範例輸入 #1 
2
1 2
3 4
範例輸出 #1 
8
測資資訊：
記憶體限制： 512 MB
提示 ：

DP

 

哦，不好意思，忘了N的范围了。

(1<=N<=100)

標籤:
出處:
可怕的方格取数系列 [管理者： liouzhou_101 (王启圣) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」