從原點（頂層）出發，只能向左或者向右，找到一條路徑使得路徑上的數字和最大:

#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("坐標:\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]);//當前值加上子級中的較大值printf("%d %d %d\n", i + 1, j + 1, a[i][j]);}printf("\n");} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。