Q27Q1

#include<iostream> using namespace std; int dynamic(int *gold,int *num,int n,int sum); int main() { int n; int sum; cin>>n; while(n!=-1) { cin>>sum; i Read More

题目：http://poj.org/problem?id=1163 动态规划的基础问题。 对于每一个点来说，所求为：该点数值+Max{左上角点所求值，右上角点所求值}； 这也就是说，每一个问题都可以拆分成规模更小但是求解思路完全相同的子问题，当问题被一层一层简化，我们发现只要能够得到最简单问题的解， Read More