題意：
輸入乙個n層的三角形，第i層有i個數，求從第1層到第n層的所有路線中，權值之和最大的路線。
規定：第i層的某個數只能連線走到第i+1層中與它位置相鄰的兩個數中的乙個。
一道動態規劃題
狀態方程：
if(j == 0) way[i][j] = way[i-1][j] + waymax[i][j];
else if(j == i) way[i][j] = way[i-1][j-1] + waymax[i][j];
else way[i][j] = max(way[i-1][j-1],way[i-1][j]) + waymax[i][j];
解題**：
#include #include #include #include #include #include #include #include #include using namespace std;
#define maxsize 1000100
#define eps 1e-8
#define ll __int4
#define n 360
#define pi 3.1415926535
int waymax[n][n];
int way[n][n];
int main()
cout<
poj 3176 三角數和最大問題 dp演算法
題意 給乙個三角形形狀的數字，從上到下，要求數字和最大 思路 dp dp i 1 j max dp i 1 j dp i j score i 1 j dp i 1 j 1 max dp i 1 j dp i j score i 1 j 1 在最後一行進行比較，找到最大值輸出 對上面思路的解釋 對於每...
poj 動態規劃 1141
dp練習的第三道題，依然花了我斷斷續續好幾個小時 有人說看到題目裡的 2.if s is a regular sequence,then s and s are both regular sequences.3.if a and b are regular sequences,then ab is ...
動態規劃 硬幣 POJ
總時間限制 1000ms 記憶體限制 262144kb 描述 太空人bob有一天來到火星上，他有收集硬幣的習慣。於是他將火星上所有面值的硬幣都收集起來了，一共有n種，每種只有乙個 面值分別為a1,a2 an。bob在機場看到了乙個特別喜歡的禮物，想買來送給朋友alice，這個禮物的 是x元。bob很...