d482. 方格取数
標籤 :
通過比率 : 355人/380人 ( 93% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

輸入說明

有多组数据。

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

輸出說明
对于每一组测资,输出取得的数之和的最大值。
範例輸入 #1
2
1 2
3 4
範例輸出 #1
8
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <10M
提示 :

DP

 

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

(1<=N<=100)

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

本題狀況 本題討論 排行

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