description
有乙個n*n的矩陣，矩陣每個格仔中都有一些寶藏，從左上角(1, 1)出發，每次只能向下或者向右移動一格，已知每個格仔中寶藏的價值，求走到右下角(n, n)時能收集到的寶藏的總最大價值。
input
第一行為乙個整數n(1 <= n <= 1000)，表示矩陣的行、列數。
接下來n行，每行n個整數，每個整數表示當前格仔的寶藏價值(不超過10000)。
output
乙個整數，表示能收集到的寶藏的最大總價值。
sample input
41 2 3 10
3 4 1 1
5 2 1 1
1 3 1 1
sample output
19思路：dp動態規劃吧，dp[i][j] = max(dp[ i-1 ][ j ]+a[ i ][ j ], dp[ i ][ j-1 ]+a[ i ][ j ]); (其中a[ i ][ j ]為存入的矩陣)
//#include
#include
#include
#include
//#include
//#include
//#include
//#include
//#include
#include
#include
#include
#include
#include
using namespace std;
typedef
long
long ll;
#define maxn 1005
#define inf 0x3f3f3f3f
//將近ll型別最大數的一半，而且乘2不會爆ll
int a[maxn]
[maxn]
, dp[maxn]
[maxn]
;int
main()
關於sdnuoj1060反思
給定 n 1 n 10000000 個正整數 2147483647 找出其中的第k 1 k 10 大數。第一行，兩個整數n,k，第二行n個整數 第k大數 正解 include include include using namespace std int main for int i 0 i n i...
SDNUOJ1011 斯特靈數）
stirling數的第er類應用 有關斯特靈數的知識可以看看維基百科 stirling數兩大應用 1.第一類stirling數是有正負的，其絕對值是n個元素的專案分作k個環排列的方法數目。常用的表示方法有s n,k 換個較生活化的說法，就是有n個人分成k組，每組內再按特定順序圍圈的分組方法的數目。2...
SDNU OJ 1025 馬踏飛燕
無聊的陶陶準備編寫一款遊戲，名字就叫做 馬踏飛燕 在這款遊戲中有個乙個100 100的座標，把馬放在任意乙個座標點，再把燕子放在任意乙個座標點，並且燕子不會移動，馬只能按照象棋規則走 日 若4步之內能 踏 到燕子，則成功。笨蛋的陶陶不知道該怎麼去寫，現在請你幫助他。走 日 說明 當馬的座標為 5,5...