题目大意：给定一个由‘W','I','N','G'构成的字符串，给定一些规则，这些规则可以将两个字符合成为一个，例如"II"可以合成为'W'，"WW"可以合成为'I'或者'N'
求这个字符串可以最终合成为哪几种字符
看到这题我想到了广搜。。。其实没必要，动归完全可以解决
令f[i][j][k]为从i开始的j个字符是否可以合成为字符[k]
然后j从外层循环，剩下的全部预处理，怎么暴力怎么转移...
分类：
其他好文 时间：
2014-10-04 17:25:07
阅读次数：
234
题目大意：有一些牛，他们的牛舍需要被打扫。有N（N
思路：1w的数据量不算很大，再加上时限5s，就n^2动归来做。
将牛按时间段的开始排序。
设f[i]为若取第i头牛打扫，到这头牛结束的时间最小花费是多少。
则 f[i] = min(f[i],f[j] + cost[i]) (f[i].st
最后是初值和答案的问题。由于题目中说每时每刻都有牛在打扫，所以f的初值为极大...
分类：
其他好文 时间：
2014-10-01 19:00:31
阅读次数：
166
题目大意：两个小屁孩要乘飞机去旅行。现在给一些无向边和边权，另外他们还有K次免费乘坐飞机的机会，问从起点到终点的最小话费是什么。
思路：分层图第一题。之前听到分层图还以为是真的建K个图，然后不同层数之间的点连边跑最短路。。后来经同学讲解才发现我想多了。。
其实还是动归的思想（最短路不也是动归的思想么(｀?ω?´)），f[ i ][ j ]表示在j位置时，已经用了i次免费机会的时候的最小...
分类：
其他好文 时间：
2014-09-10 15:59:00
阅读次数：
209
假设数组为a[]，直接利用动归来求解，考虑到可能存在负数的情况，我们用Max来表示以a结尾的最大连续子串的乘积值，用Min表示以a结尾的最小的子串的乘积值，那么状态转移方程为：Max=max{a, Max[i-1]*a, Min[i-1]*a};Min=min{a, Max[i-1]*a, Min[...
分类：
其他好文 时间：
2014-09-09 21:21:09
阅读次数：
220
思路： 从右上方开始，若小于 target, 则往下走；若大于 target, 对改行二分查找；若等 target， 返回 true.
思路： 斐波那契。此处用动归。 还可以使用矩阵二分乘。（剑指offer: 题9）
分类：
其他好文 时间：
2014-09-03 19:42:47
阅读次数：
249
思路： f(n) = Σi=1n f(n-i)*f(i-1), 其中 f(0) = f(1) = 1; 利用动归记下之前的 f(2)~f(n-1)即可。
思路：分别以 1~n 为根节点，左右子树根的集合数量相乘,递归，依次得出结果。
分类：
其他好文 时间：
2014-08-27 20:22:28
阅读次数：
278
TheManaWorld是一个开源2D MMORPGhttps://www.themanaworld.org/ 以下简称TMW，它的资源管理比较典型： 1 基于引用计数使资源自动归还 2 各种资源在加载时根据类型做分派 先从Resouce与ResouceManager这两个类开始,Resouce主要...
分类：
其他好文 时间：
2014-07-26 14:38:11
阅读次数：
329
这是个好题，菜鸟刚学dp，这题把我以前的想法全都给完完全全的颠覆了。其实是自己没了解无后效性的概念。
然后我去开开心心滴跑去问队长：”队长，队长，怎么理解动归的无后效性啊？？？“
学长很深沉滴对我说：”做多了就会了“
"噢噢”（好吧）
然后学长又补了句：“能构成有向无环图的都能用DP搞."
我心里想：”队长就知道搞妹~~~。“
默默去翻小白书看看DAG去了。
为了搞清楚这题怎...
分类：
其他好文 时间：
2014-07-20 23:17:13
阅读次数：
336
POJ 1260 Pearls (动归)
简单（如果知道题意的话）...
分类：
其他好文 时间：
2014-07-19 08:17:33
阅读次数：
232
1 /** 2 * Created by Administrator on 14-5-15. 3 */ 4 public class NewCow_DP { 5 public static void main(String[] args){ 6 int[] cows=n...
分类：
其他好文 时间：
2014-07-15 00:57:22
阅读次数：
267
