摘要：问题描述： 问题地址：http://poj.org/problem?id=1458 查看两个字符串相同子窜的最长长度。 举例子：Sample Inputabcfbc abfcabprogramming contest abcd mnpSample Output420从这个例子中可以看出用简单的动态规划就可以了。状态转移的式子是if(node1[i-1]==node2[j-1]) { sum[i][j]=sum[i-1][j-1]+1; } else { if(sum[i][j-1]>sum[i-1][j]) sum[i][j]=sum[i][j-1]; else sum[i][j]=su 阅读全文

摘要：问题描述：<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 阅读全文