描述：给出一个单词，在单词中插入若干字符使其为回文串，求回文串的个数（|s|#include#include#includeusing namespace std;#define maxn 410#define mod 10007typedef int ll;struct marix{ int...
分类：
其他好文 时间：
2015-04-16 12:18:58
阅读次数：
219
题目描述：
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacen...
分类：
其他好文 时间：
2015-04-16 10:22:38
阅读次数：
141
题目：给你一个3*n的地面，有1*2的地板砖铺满，问有几种方法。
分析：组合数学，动态规划。首先找到地推关系。
只有偶数才有意义，计数的总面积为奇数一定不成立。一次我们以两列为一个单位考察。
如果，最后2列构成一个整体的部分（3种情况，2*3的3中实现），则有3*f（n-2）种方法；
如果，最后4列构成一个整体的部分（...
分类：
其他好文 时间：
2015-04-16 01:31:58
阅读次数：
312
10元 用 1 2 5 有多少种凑法也是动态规划的方式 当10元里面有一个5元 那么实际上问题就变成了5元怎么凑(是指用 1 2 怎么凑) var sum = 10; var arr = [1, 2, 5]; var selected = []; function get...
分类：
其他好文 时间：
2015-04-16 01:23:32
阅读次数：
91
#includeusing namespace std;#define MOD 1004535809int a[8001],f[1001][101],n,m,x,S;int main(){ scanf("%d%d%d%d",&n,&m,&x,&S); for(int i=1;i<=S;++i) .....
分类：
其他好文 时间：
2015-04-15 23:18:37
阅读次数：
183
/* 给一个k，返回第k行的杨辉三角 类似动态规划由于只要返回某一行，所以只要用一维维护即可*/class Solution {public: vector getRow(int rowIndex) { vectorres(rowIndex+1,0); ...
分类：
其他好文 时间：
2015-04-15 22:50:07
阅读次数：
103
Balance
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 11436
Accepted: 7130
Description
Gigel has a strange "balance" and he wants to poise it. Actually,...
分类：
其他好文 时间：
2015-04-15 21:34:36
阅读次数：
147
刚开始做这题的时候，以为是简单的动态规划，后来提交之后发现超时了，看到了N可以达到100000，用简单的动态规划，时间复杂度达到了N^2，明显会超时。
想了挺久的，还是不知道怎么做，百度了一下，才知道了原来运用二分搜索，把问题简化成类似排序，时间复杂度为logN，就不会超时了。
下面是AC的代码，看注释可以很容易理解的。如说的有错，欢迎指正。
#include
#include
#i...
分类：
其他好文 时间：
2015-04-15 19:36:33
阅读次数：
92
我们之前提到过过动态规划的几个经典问题：
动态规划原理：http://blog.csdn.net/ii1245712564/article/details/45040037
钢条切割问题：http://blog.csdn.net/ii1245712564/article/details/44464689
矩阵链乘法问题：http://blog.csdn.net/ii1245712564/ar...
分类：
其他好文 时间：
2015-04-15 13:43:15
阅读次数：
233
