dp经典关于这道题，我看了网上大量的资料，发现整体思路是对的，但是细节解释是错的(或者说不到位)Len = strlen(say);
say是牛说的话，下面的word代表单词列表dp[i]表示从say中第i个字符开始，到第Len-1个字符（结尾处）这段区间所删除的字符数，初始化为dp[i]=len-...
分类：
其他好文 时间：
2014-06-13 08:27:32
阅读次数：
285
1、vim /usr/local/nginx/conf/wordpress.conf2、rewrite
/wp-admin$ $scheme://$host$uri/ permanent;3、ngnix -s reload
分类：
其他好文 时间：
2014-06-13 07:35:35
阅读次数：
234
以熟悉的固件库函数说明中函数GPIO_Init（GPIO_TypeDef *GPIOx,
GPIO_IintTypeDef *GPIO_InitStructure）为例 GPIOA...G 结构体成员GPIO_Pin、GPIO_...
分类：
其他好文 时间：
2014-06-12 19:45:42
阅读次数：
392
所有的 DP 问题都可以简单得用 Recursion
的方式实现。这通常是最容易想到的思路。问题是这种实现不够 efficient，存在 subproblem 被重复计算的情况。有两种解决这个问题的方法：1.
很直观的，在 naive recursion 里加入 一个 save 的环境，把每个 su...
分类：
其他好文 时间：
2014-06-10 19:31:29
阅读次数：
261
题目
Follow up for "Unique Paths":
Now consider if some obstacles are added to the grids. How many unique paths would there be?
An obstacle and empty space is marked as 1 and 0 respective...
分类：
其他好文 时间：
2014-06-10 18:28:49
阅读次数：
207
一开始写的高位往低位递推，发现这样有些时候保证不了第四条要求。于是又开始写高位往低位的记忆化搜索，又发现传参什么的蛋疼的要死。然后又发现高位开始的记忆化搜索就是从低位往高位的递推呀，遂过之。
dp[i][j]记录在i位 且 余数为j时的最优解情况。
dp[i][j].next表示当前的最优解是由哪一种状态转移过来的。
代码又写锉了。。
#include
#include
#includ...
分类：
其他好文 时间：
2014-06-10 18:08:31
阅读次数：
222
数塔
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20786 Accepted Submission(s): 12486
Problem Description
在讲述DP算法的时候，一个经典的例子就是数...
分类：
其他好文 时间：
2014-06-10 18:03:42
阅读次数：
272
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24440 Accepted Submission(s): 8264
Problem Description
都说天上不会掉馅饼，但有一天gamebo...
分类：
其他好文 时间：
2014-06-10 18:03:05
阅读次数：
184
给一个长度为 n
的杆子，切成小段卖出去，价格根据小段的长度不同而不同。下面是一个例子我们要通过切成小段卖出尽可能高的总价钱。问题是：How to decompose the
problem?Decomposition 的第一步是：第一刀切在哪？可以切在最左边（等于整根卖出去）；可以切在位置1，位置...
分类：
其他好文 时间：
2014-06-10 16:43:26
阅读次数：
345
