l流沙

摘要： 题目来源：http://poj.org/problem?id=1163这是一道典型的动态规划题目，我采用的是顺推法，做这个题目，发现状态对于动态规划的重要性；其方程为：f[i][j]+=max(f[i-1][j],f[i-1][j-1]);其程序如下：View Code 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 int max(int a,int b) 5 { 6 return a>b?a:b; 7 } 8 int num[105][105]; 9 int main()10 阅读全文