解题思路：用a[i][j]表示在第i秒在地点j的掉落馅饼的数量，设整个馅饼掉落的时间持续为timemax，即为矩阵的高度，一共0到10个地点，为矩阵的长度，如图，即可构成数塔，因为考虑到在地点0的时候，j-1为负数，所以将地点均从1开始处理则有a[i-1][j]=max(max(a[i][j],a[...
分类：
其他好文 时间：
2015-01-03 07:05:25
阅读次数：
217
不知不觉居然已经写了200多篇随笔了，现在查找的时候经常要翻好久，很不方便。故给自己做个目录~Leetcode1、动态规划Palindrome Partitioning II(hard) ☆Distinct Subsequences(hard)Edit Distance (hard)Interlea...
分类：
其他好文 时间：
2015-01-02 14:32:34
阅读次数：
183
题解：
首先考虑dfs，但是看到答案的“64bit”就放弃了吧、
所以肯定是组合数、状压DP什么的，尤其是那个16，标准的状压数。
好吧，就是状压DP。
f[i][j]表示i是状压的01串表示哪个取了哪个没取，然后j是结尾字符，
虽然水，但是时间复杂度是可以过的。
代码：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-01-02 12:17:27
阅读次数：
148
转载自：http://blog.csdn.net/speedme/article/details/242311971. 什么是动态规划-------------------------------------------dynamic programmingis a method for solvi...
分类：
其他好文 时间：
2015-01-01 18:26:20
阅读次数：
234
题意：输入n、m、p然后是n头牛塔坐标、m个草垛坐标，有p次指令机会。
每次指令可以向上下左右其中一种方向，让所有牛塔都移动一单位。
然后每经过草垛/牛塔次，就有1个权值。
求权值最大值及使权值最大的移动指令序列（字典序最小）。
题解：f[i][j][k]表示第i次，移动序列x轴坐标为j，y轴k，最大权值。
然后倒着做以保证字典序。
代码：
#include ...
分类：
其他好文 时间：
2015-01-01 17:23:43
阅读次数：
197
这是一篇关于动态规划的思考文章，主要讲了我对动态规划的一些思考与总结。...
分类：
其他好文 时间：
2015-01-01 12:34:09
阅读次数：
349
Communication System
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 23738
Accepted: 8437
Description
We have received an order from Pizoor Communications ...
分类：
其他好文 时间：
2014-12-31 22:50:26
阅读次数：
151
我们知道人民币有1、2、5、10、20、50、100这几种面值。
现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。
本文使用了回溯法和动态规划法来解决找零钱问题。...
分类：
编程语言 时间：
2014-12-31 18:27:12
阅读次数：
252
题目大意：给出一个棵果树，上面有些地方长了一些果子。现在有一只小猫想去吃这些果子，他从最高处往下跳，每到一个地方可以吧这个地方的果子全吃掉。也可以向旁边的果树上跳。问小猫最多能吃到多少果子。
思路：WC的无脑动规大水题。随便加个小优化就过了。。
CODE：
#include
#include
#include
#include
#define MAX 3510
u...
分类：
其他好文 时间：
2014-12-31 16:25:10
阅读次数：
146
这是11月的坑...现在来填...noip考跪...希望省选rp++（11月刷了不少水题...动态规划：【BZOJ】1010: [HNOI2008]玩具装箱toy（dp+斜率优化）【NOIP模拟题】Permutation（dp+高精度）【NOIP模拟题】Incr（dp）【UVa】Headmaster...
分类：
其他好文 时间：
2014-12-30 13:33:44
阅读次数：
269
