摘要：
题目链接：http://poj.org/problem?id=1159思路分析：对该问题的最优子结构与最长回文子序列相同。根据最长回文子序列的状态方程稍加改变就可以得到该问题动态方程。假设字符串为A[0, 1, ..., n]，则定义状态dp[i, j]表示字符串A[i, i+1, ..., j]成... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3624思路分析：经典的0-1背包问题：分析如下:代码如下：#include using namespace std;const int MAX_N = 12880 + 10;int dp[MAX_N], W[MAX_N], D[MAX_... 阅读全文