題目4：棋盤尋寶擴充套件
時間限制：1 秒
記憶體限制：128 兆
特殊判題：否
提交：59
解決：32
題目描述：現在有乙個8*8的棋盤，上面放著64個不同價值的禮物，每個小的棋盤上面放置乙個禮物（禮物的價值大於0小於100），乙個人初始位置在棋盤的左上角，每次他只能向下或向右移動一步，並拿走對應棋盤上的禮物，結束位置在棋盤的右下角。從棋盤的左上角移動到右下角的時候的，每次他只能向下或向右移動一步，並拿走對應棋盤上的禮物，但是拿到的所有的禮物的價值之和不大於乙個限定值limit，請設計乙個演算法請實現，使其能夠獲得不超過限制值limit的最大價值的禮物。
輸入：輸入包含多個測試用例，每個測試用例共有9行，第一行是乙個限制值limit<=1000，下面還有8行8列，第i行的第j列的數字代表了該處棋盤上的禮物的價值，每兩個數之間用空格隔開。
輸出：對於每組測試用例，請輸出你能夠獲得不超過限制值limit的最大價值的禮物。若沒有符合條件的線路則輸出-1。
樣例輸入：
904 2 5 1 3 8 9 7
4 5 2 3 7 1 8 6
7 2 1 8 5 9 3 6
2 8 9 5 6 3 1 7
1 2 4 5 3 7 9 6
3 5 7 8 9 6 2 4
10 8 1 4 7 5 3 9
7 4 6 2 1 3 9 8
樣例輸出：
90
#include#include#include
#include
using
namespace
std;
int limit,map[10][10
];int dp[10][10][1010
];int
main()
}if(dp[1][1][limit]!=0
) printf(
"%d\n
",dp[1][1
][limit]);
else
puts("-1
");}
return0;
}
題目4 棋盤尋寶擴充套件
題目4 棋盤尋寶擴充套件 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 59 解決 32 題目描述 現在有乙個8 8的棋盤，上面放著64個不同價值的禮物，每個小的棋盤上面放置乙個禮物 禮物的價值大於0小於100 乙個人初始位置在棋盤的左上角，每次他只能向下或向右移動一步，並拿走對應棋...
Jobdu 題目1529 棋盤尋寶
題目描述 現在有乙個8 8的棋盤，上面放著64個價值不等的禮物，每個小的棋盤上面放置乙個禮物 禮物的價值大於0小於1000 乙個人的初始位置在棋盤的左上角，每次他只能向下或向右移動一步，並拿走對應棋盤上的禮物，結束位置在棋盤的右下角，請設計乙個演算法使其能夠獲得最大價值的禮物。輸入 輸入包含多個測試...
九度 1532 棋盤尋寶擴充套件 揹包方案統計
題目描述 現在有乙個8 8的棋盤，上面放著64個不同價值的禮物，每個小的棋盤上面放置乙個禮物 禮物的價值大於0小於100 乙個人初始位置在棋盤的左上角，每次他只能向下或向右移動一步，並拿走對應棋盤上的禮物，結束位置在棋盤的右下角。從棋盤的左上角移動到右下角的時候的，每次他只能向下或向右移動一步，並拿...