题意：将一个８*８的棋盘（每个单元正方形有个分值）沿直线（竖或横）割掉一块，留下一块，对留下的这块继续这样操作，总共进行n - 1次，得到n块(1
题目链接：http://poj.org/problem?id=1191
——>>状态：dp[x1][y1][x2][y2][i]表示将(x1, y1)到(x2, y2)的矩形分割i次的最小均方差。
状态转移方程：dp[x1][y1][x2][y...
分类：
其他好文 时间：
2014-10-23 20:53:36
阅读次数：
274
题目：求两组字符串中最大的按顺序出现的相同单词数目。
分析：dp，最大公共子序列（LCS）。把单词整个看成一个元素比较即可。
状态：f（i，j）为s1串前i个单词与s2串前j个单词的最大匹配数；
转移：f（i，j）= max（f（i-1，j），f（i，j-1））{ s1[i] ≠ s2[j] }；
...
分类：
其他好文 时间：
2014-10-23 16:17:30
阅读次数：
183
题意：输入一段短文（所有字符总数不超过10000），要求格式化成两端对齐（每行长度为n，1
题目链接：http://poj.org/problem?id=1093
——>>状态：dp[i]表示从第i个单词开始到最后一个单词的最小总坏值（第i个单词是这一行的第1个单词）
状态转移方程：dp[i] = min(dp[i], dp[j + 1] + Badness(i, j));（Badness...
分类：
其他好文 时间：
2014-10-22 22:07:30
阅读次数：
349
hdu 5074 http://acm.hdu.edu.cn/showproblem.php?pid=5074
挺水的DP，注意依a[i-1]和a[i]的正负区分状态转移，然后O(n^3)即可轻易解决，我DP挺弱的也能过，貌似也就CF C题水平
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include ...
分类：
其他好文 时间：
2014-10-22 22:03:08
阅读次数：
408
泛型是JDK1.5以后出现的安全机制，简化机制，提高安全性
泛型的优点
1.将运行时出现的问题ClassCastException转移到了编译时期
2.避免了强制转换的麻烦
当操作的引用数据类型不确定的时候使用，将要操作的引用数据类型导入即可，其实
在写程序时，只要用到了带
import java.util.ArrayList;
import java.util.Iterator;
p...
分类：
编程语言 时间：
2014-10-22 16:01:28
阅读次数：
281
Android提供了两种类型的动画：一类是Tween动画：提供了旋转、移动、伸展和淡出等效果；第二类是Frame-by-frame动画：这一类Animations可以创建一个Drawable序列，这些Drawable可以按照指定的时间间歇一个一个的显示；这里主要详细看一下Tween动画。Tweene...
分类：
移动开发 时间：
2014-10-22 14:09:52
阅读次数：
278
题目大意：Speakless有N万元，他要申请学校上学。总共有M个学校可申请，
每个学校都有申请费和申请概率，求他最少能获得一个学校名额的概率最大
为多大
思路：动态规划，用01背包做。需要注意概率的算法。至少申请上一个学校的
概率 = 1-(1-p1)(1-p2)(1-p3)… 其中，p1，p2，p3…为各个学校申请概率。
将N元当做背包总容量，学校当做物品。申请费为体积，不被申请上的概率当
做价值，转移方程就为 dp[j] = min(dp[j],dp[j-w[i]]*p[i]);
最终算得的dp[N...
分类：
其他好文 时间：
2014-10-22 11:03:01
阅读次数：
196
打一次鼹鼠必定是从以前的某一次打鼹鼠转移过来的
以打每个鼹鼠时的最优解为DP方程
#include
#include
#include
#define N 10005
using namespace std;
int n,m,ans;
int f[N],t[N],x[N],y[N],mx[N];
int main()
{
scanf("%d%d",&n,&m);
fo...
分类：
其他好文 时间：
2014-10-22 10:06:19
阅读次数：
176
HDU 5015 233 Matrix ( 矩阵快速幂 )这是西安网络赛的一题，，但是YY之还是没有搞出来。。后来学习了，今天写个题解吧题意：给定一个矩阵的第一列，然后需要推算出第n行第m列的数值分析：矩阵快速幂搞之构造矩阵如下(需要再增加233 和 3 两行进行状态转移)1 0 0 0 0 0 0...
分类：
其他好文 时间：
2014-10-22 06:14:34
阅读次数：
240
题意：一个长为N的字符串( 3
题目链接：http://poj.org/problem?id=1159
——>>状态：dp[i][j]表示第i个字符到第j个字符组成的字符串变成回文串的最少插入次数。
状态转移方程：
若sz[i] == sz[j]，则：dp[i][j] = dp[i + 1][j - 1];
否则：dp[i][j] = min(dp[i + 1][j], dp[i][j...
分类：
编程语言 时间：
2014-10-21 21:37:52
阅读次数：
247
