动态规划，Dynamic programming,不是Dynamic planning ...将问题分成若干子问题，前面的解为后面的解所用，注意逆向推倒，找出递推公式，经典的01背包问题，晚点实现一下，这里搞一个LeetCode上面的题放着记录一下神马求二项式系数，斐波拉契...都可以用动态规划来实...
分类：
其他好文 时间：
2014-11-13 16:02:06
阅读次数：
136
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1396题目大意：给你个如图n层的三角形， 问里面总共有多少个三角形。题目分析：其实里面的三角形可以分为2种， 一种顶尖朝上，即△， 另一种 即▽。假设第n层 1.之前所有（n-1）层的所有三角形 dp[n...
分类：
其他好文 时间：
2014-11-12 17:46:07
阅读次数：
183
UVA10918 - Tri Tiling（递推）
题目链接
题目大意:用2?1的瓷砖去铺3?n的框,问有多少种方式。
解题思路：首先n是奇数是无解的。这题应该说是递推，应该先明白这个状态可以由前面的哪些状态推来，画图可以发现n的状态可以由n - 2这个状态?3得到,还可以由n
- 4这个状态?2得到等等。所以，f(n)
= 3f(n - 2) + 2 f(n - 4) ...
分类：
其他好文 时间：
2014-11-12 11:46:35
阅读次数：
127
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1290题目大意：n刀最多可以把一块蛋糕切多少块题目分析：假如我们按照立体考虑的话，这题就非常不容易作， 我们的思维是 降低题目的维度。1.首先我们要明白，蛋糕每多出一个面，就会将这个蛋糕多分出来一块2.我...
分类：
其他好文 时间：
2014-11-12 09:18:09
阅读次数：
116
remove()方法会返回一个指向已被删除的节点的引用，因此可以在以后再使用这些元素。detach()方法和remove()方法的区别在于，它不会移除节点绑定的事件，而remove()会移除。index()，当用它进行筛选时，可以传入负数，此时则从后往前递推。animate()里的样式参数可以这样写...
分类：
Web程序 时间：
2014-11-11 22:29:11
阅读次数：
178
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2065对于这样的题目我的想法是： 这样的题一般是不会太难的，一般是考个什么，快速幂取模啊什么的，最直接的方法是找规律，把 1 2 3 4 5 ......列出来 分析规律也可以递推，找A(n)与A(n-1)...
分类：
其他好文 时间：
2014-11-11 18:37:47
阅读次数：
172
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1133题目大意：有m+n个人去买电影票，每张电影票50元， m个人是只有50元一张的， n个人是只有100元一张的， 电影院自己本身是没有零钱的。 那么要收到100元的钱必须找人家50， 那么再次之前就必...
分类：
其他好文 时间：
2014-11-11 16:26:25
阅读次数：
180
火车进站问题卡特兰数引入的例子。卡特兰数递推公式：h(n)=h(n-1)*(4*n-2)/(n+1)通项公式：h(n)=c(2n,n)/(n+1)...这题需要高精度，刚好学了一下java。。。第一次写的java好丑啊，还好1y了。。import java.math.*;import java.ut...
分类：
其他好文 时间：
2014-11-11 16:21:09
阅读次数：
222
题目链接：
huangjing
首先考虑长为奇数的情况，你试着画几个就会发现那个根本不可能成立，所以只有长度为偶数的情况才可以。。
然后就会发现除了2这种特殊情况外，其余的2 4 6 8都只有两种情况
具体参看 http://blog.csdn.net/chaoojie/article/details/8860935
把 4， 6， 8.... 看成一整块，就有下图两种情况（正着...
分类：
其他好文 时间：
2014-11-11 12:47:14
阅读次数：
183
dp我突然觉得 没必要将它仔细地分成各种种类 都是利用了差不多什么递推 利用前面计算出来的子结果什么的思想这题的状态 不难想 因为一个回文串肯定是有左右端点啊 那么就肯定有2维状态了 然后就是递推吧这边有些初始化 可以先完成 也可以在解决的时候 一并完成 随你我一开始自己写的是 记忆化搜索的写法. ...
分类：
其他好文 时间：
2014-11-11 00:37:53
阅读次数：
251
