0-1动态规划（自底向上）

5 行数
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
从最上面开始走走到最下面，只能走左下或是右下，找出一条最大值路径
思路：
从倒数第二行开始，看它的左下和右下，把大的加到本身，最后第一行的元素就是它的最大值路径，只需输出最大值，不需要输出路径

#include<stdio.h>
int main()
{
 int a,s[10][10]={0},i,j;
 scanf("%d",&a);
 for(i=0;i<a;i++)
 {
  for(j=0;j<=i;j++)
   scanf("%d",&s[i][j]);
 }
 for(i=a-1;i>0;i--)
 {
  for(j=0;j<i;j++)
     if(s[i][j]<s[i][j+1])
  {
   s[i-1][j]+=s[i][j+1];
  }
  else
  {
   s[i-1][j]+=s[i][j];//将较大的值加到本身
  }
 } 
 for(i=0;i<a;i++)
 {
  for(j=0;j<=i;j++)
   printf("%d  ",s[i][j]);
  printf("\n");
 }//输出操作过的数组
 printf("%d",s[0][0]); //输出最大值
 return 0;
 }

如果你想跟原来的数组进行对比
你也可以选择用另一个数组保存该数组的值，然后再将较大的加上本身。