IKnowYou

摘要： 传送门：http://poj.org/problem?id=3186 解题思路： dp[i][j]:编号i到j的物品的最大值 状态方程： dp[i][j]=max(dp[i+1][j]+a[i]*(n+i-j),dp[i][j-1]+a[j]*(n+i-j)); 实现代码： 阅读全文

摘要： 传送门：http://poj.org/problem?id=1661 解题思路：其实吧，不难就是细节有点麻烦。 实现代码： 阅读全文

摘要： 传送门：http://poj.org/problem?id=1458 解题思路： 简单的最长公共子序列。 二维数组实现： 阅读全文

摘要： 传送门：http://poj.org/problem?id=1015 解题思路： 实现代码： 阅读全文