數塔問題-動規水題
#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n,i,j,a[101][101];
cin>>n;
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
cin>>a[i][j];
for(i=n-1;i>=1;i--)
for(j=1;j<=i;j++)
a[i][j]=max(a[i][j]+a[i+1][j],a[i][j]+a[i+1][j+1]);//核心程式碼
cout<<a[1][1]<<endl;
return 0;
}
相關推薦
數塔問題-動規水題
#include<algorithm> #include<iostream> #include<cstdio> using namespace std; int main() { int n,i,j,a[101][101];
hdoj2084:數塔(dp基礎題)
目錄 數塔 解題思路: ac程式碼: 數塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm
Codeforces Round #493 (Div. 2) B. Cutting 字首和優化_動歸水題
不解釋,題目過水 Code: #include<cstdio> #include<cmath> #include<algorithm> using namespace std; const int maxn = 1000 +
智力大獎賽 【數較大 】+水題+java大數類
輸入 只有一行,有一個整數N,表示大三角形的層數(N<=45000) 輸出 有兩行, 第一行只有一個數,表示小三角形的個數; 第二行也只有一個數,表示能量棒的個數。 分析:會
方格取數(動規例題)
題目描述 設有N*N的方格圖,我們將其中的某些方格中填入正整數,而其他的方格中則放入數字0。如下圖所示(見樣例): 某人從圖的左上角的A 點出發,可以向下行走,也可以向右走,直到到達右下角的B點。 在走過的路上,他可以取走方格中的數(取走後的方格中將變為數字0)。
HDU1996 漢諾塔VI【水題】
漢諾塔VI Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3193 Accepted Submissi
hdu 2064 漢諾塔III (水題)
漢諾塔III Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su
poj1730 - Perfect Pth Powers(完全平方數)(水題)
ostream splay -- size 技術 () isp close for /* 以前做的一道水題,再做精度控制又出了錯///。。。 */ 題目大意: 求最大完全平方數,一個數b(不超過int範圍),n=b^p,使得給定n,p最大; 題目給你一個數n,求p ; 解題
HDU 1058 Humble Numbers (動規+尋找醜數問題)
string ffi 找規律 得到 mar lan algorithm size cep Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J
Educational Codeforces Round 30 A[水題/數組排序]
sta getch scan line nta blog clu spl ever A. Chores time limit per test 2 seconds memory limit per test 256 megabytes input
51nod 1717 好數 (水題)
n) 技術分享 iostream image def 復雜 cout std algorithm 題目: 看起來很復雜,其實就是有多少個素因子就翻轉多少次。 然後考慮到只有平方數有奇數個素因子。 一次過,上代碼把: #include <iost
數字三角形/數塔問題(DP入門題)
cstring scan iostream 動態規劃 bubuko 規劃 pri 技術分享 輸入 有形如下圖所示的數塔,從頂部出發,在每一結點可以選擇向左走或是向右走,一起走到底層,要求找出一條路徑,使路徑上的值最大。 樣例輸入: 5 13 11 8 12 7 26 6
bzoj 1026 [SCOI2009]windy數——數位dp水題
https zoj target ios tdi end () targe != 題目:https://www.lydsy.com/JudgeOnline/problem.php?id=1026 迷戀上用dfs寫數位dp了。 #include<iostream>
【HDU - 2072 】單詞數(字串讀入技巧,sstream大法,水題,字串讀入格式)
題幹: lily的好朋友xiaoou333最近很空,他想了一件沒有什麼意義的事情,就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。 Input 有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成,沒有標點符號,遇到#時表示
【杭電100題】【DP_動態規劃】2084 數塔
Problem Description 在講述DP演算法的時候,一個經典的例子就是數塔問題,它是這樣描述的: 有如下所示的數塔,要求從頂層走到底層,若每一步只能走到相鄰的結點,則經過的結點的數字之和最大是多少? 已經告訴你了,這是個DP的題目,你能AC嗎? Input 輸入資料首先包括一
hdoj1176:免費餡餅(dp基礎題-數塔思想)
目錄 免費餡餅 解題思路: ac程式碼: 免費餡餅 Problem Description 都說天上不會掉餡餅,但有一天gameboy正走在回家的小徑上,忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了,這餡餅別處都不掉,就掉落在他身旁的10米範圍內。
hdoj4540:威威貓系列故事——打地鼠(dp基礎題-數塔思想)
目錄 威威貓系列故事——打地鼠 解題思路: ac程式碼: 威威貓系列故事——打地鼠 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/3276
動規之刪數問題
刪數問題 問題描述 現有n個正整陣列成的序列a,從中刪除一個數,得分是其本身同左、右相鄰的數的乘積, 然後再在剩餘的整數中繼續刪除,注意序列兩端的數字a1和an是不能刪除的,求這樣刪除n-2個整數後的最大得分。 例如有四個數3 、4、5、6,按照先4後5的刪除順序,其得分為345
動規之四柱漢諾塔問題
四柱漢諾塔問題 首先我們先回憶一下經典的漢諾塔問題: 問題描述 相傳在古印度聖廟中,有一種被稱為漢諾塔(Hanoi)的遊戲。該遊戲是在一塊銅板裝置上,有三根杆(編號A、B、C),在A杆自下而上、由大到小按順序放置64個金盤(如下圖)。遊戲的目標:把A杆上的金盤全部移到C杆上,並仍保持
hdoj1176免費餡餅(dp基礎題-數塔思想)
目錄 免費餡餅 解題思路: ac程式碼: 免費餡餅 Problem Description 都說天上不會掉餡餅,但有一天gameboy正走在回家的小徑上,忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了,這餡餅別處都不掉,就掉落在他身旁的10米範圍