摘要：题目链接：http://poj.org/problem?id=2346思路分析：使用动态规划解法：设函数 d( n, x )代表长度为n且满足左边n/2位的和减去右边n/2位的和为x的数的数目。将一个长度为n的数看做n个数字 A1, A2....An ( 0 #include #include co... 阅读全文

摘要：题目链接：http://poj.org/problem?id=1579思路分析：题目给出递归公式，使用动态规划的记忆搜索即可解决。代码如下:#include #include const int MAX_N = 20 + 5;int dp[MAX_N][MAX_N][MAX_N];int w( in... 阅读全文

摘要：题目链接:http://poj.org/problem?id=3176思路分析：基本的DP题目；将每个节点视为一个状态，记为B[i][j], 状态转移方程为 B[i][j] = A[i][j] + Max( B[i+1][j], B[i+1][j+1] );代码如下：#include const ... 阅读全文