題意：給乙個三角形形狀的數字，從上到下，要求數字和最大
思路 :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]
在最後一行進行比較，找到最大值輸出
對上面思路的解釋：
對於每個位置都是由上面乙個位置加當前位置的最大值組成，所以有了上面的遞推公式
解決問題的**：
#include #include#include
using
namespace
std;
const
int maxn = 351
;int
dp[maxn][maxn], score[maxn][maxn];
intmain()
int tmp = dp[n][1
];
for (int i = 2; i <= n; i++)
printf(
"%d\n
", tmp);
return0;
}
poj 3187 三角數問題
題意 給你兩個數，乙個n表示這個三角有多少層，乙個sum表示總和 思路 類似楊輝三角 1 1 1 2 1 第n行的第k個數 為 n k n k 暴力列舉，因為楊輝三角每行的第乙個數都是1，所以你需要每行都乘上乙個係數 排列係數 解決問題的 include include include includ...
三角數塔問題
數塔問題 912 15 10 6 8 2 18 9 5 19 7 10 4 16 有形如圖所示的數塔，從頂部出發，在每一結點可以選擇向左走或是向右走，一直走到底層，要求找出一條路徑，使路徑上的值最大。或者是從低往上走，使路徑上的值最大。下面 是從下往上走，要找到從下往上找，用陣列一存就行。inclu...
三角形最大和問題
三角形最大和問題 time limit 1000ms memory limit 65536k total submit 79 accepted 22 description 現在經常有一些數學問題困擾著小明。有如下乙個三角形，73 8 8 1 0 2 7 4 4 4 5 2 6 5 小明想求出從頂至...