gui__li

摘要： 问题描述：<p> 地址：http://poj.org/problem?id=1163 求从第一层到最后一层的和的最大值。路线是从只能向下面的左面或者后面走。73 88 1 02 7 4 44 5 2 6 5思路：刚开始想用贪心法来算。后头发现这是行不通。还是用枚举加上动态规划的算法解决的。int node[110][110];//来存储每个节点的数字。int sum[110[110]; //来记录从i到j的最大和。最后只需要比较sum[n][1]到sum[n][n]的最大值就可以了。具体代码如下：#include<stdio.h>int main(){ int node 阅读全文