從原點(diǎn)（頂層）出發(fā)，只能向左或者向右，找到一條路徑使得路徑上的數(shù)字和最大:

#include<stdio.h> //#include"algorithm.h" #define N 100int max(int a, int b) {return a > b ? a : b; }int main() {int a[N][N], i, j;int n = 5;//scanf("%d", &n);for (i = 0; i < n; i++){for (j = 0; j <= i; j++){scanf("%d", &a[i][j]);}}//上塔printf("坐標(biāo):\n");for (i = n - 2; i >= 0; i--){for (j = i; j >= 0; j--){a[i][j] += max(a[i + 1][j], a[i + 1][j + 1]);//當(dāng)前值加上子級(jí)中的較大值printf("%d %d %d\n", i + 1, j + 1, a[i][j]);}printf("\n");} }

總結(jié)

以上是生活随笔為你收集整理的动态规划——数塔问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。