题意：要你构造一个n位的数子 ，给你m（1-5）个询问，每一次询问取一些位数的数组成一个新数且这个数 %9 == 0 ， 问你要满足这m个询问的数字有多少个(允许前缀0)。解题思路：把每一种情况状压，得到一个最多 9x9x9x9x9 的情况，然后根据 每个数的询问决定状态转移方程。解题代码: 1 ....
分类：
其他好文 时间：
2015-04-16 21:22:06
阅读次数：
145
一道经典的DP，算是接触的第一道吧，说说我的体会吧。
做动归题的关键就是写状态转移方程， 关键是要找到可以枚举的量，也就是说这个dp数组里的下标代表的是什么。 并且要具有唯一性。
通常是枚举状态，对一个状态枚举出当前最佳状态。
不过不同层次的状态如何转移的还不是很清楚，以后多做题，多理解，相互印证吧。
这道题的状态转移方程就是： dp[i][j] = max(dp[i-1][j-1]...
分类：
移动开发 时间：
2015-04-16 17:46:52
阅读次数：
253
基础DP。
状态转移方程为：d[i][j] = a[i][j] + (i==n ? 0 : max(dp(i+1,j),dp(i+1,j+1)));
i是在第i层，j是在该层的第几个数。
这一层的最优解取决于下一层的情况，而每一层都有两个决策，条件 if(d[i][j]>=0) return d[i][j]; 用来剪枝。
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-04-16 17:43:40
阅读次数：
104
http://hihocoder.com/problemset/problem/1043动态转移方程 ：for v=cost..V f[v]=max(f[v],f[v-c[i]]+w[i]);#include#include#include#include#includeusing n...
分类：
其他好文 时间：
2015-04-15 22:54:43
阅读次数：
120
1写在前面Linux下编程一直被诟病的一点是: 没有一个好用的IDE, 但是听说Linux牛人, 黑客之类的也都不用IDE. 但是对我等从Windows平台转移过来的Coder来说, 一个好用的IDE是何等的重要啊, 估计很多人就是卡在这个门槛上了, "工欲善其事, 必先利其器"嘛, 我想如果有一个...
分类：
系统相关 时间：
2015-04-15 21:27:22
阅读次数：
260
冒泡排序思想很容易理解：比较数组中相邻的两个数据，如果前面的数据比后面的数据大，就将两个数据进行交换，每循环一次，最大的数据就会被转移到最后一位。算法一实现：#includevoid Swap(int &a , int &b) { a = a ^ b ; b = a ^ b ; ...
分类：
编程语言 时间：
2015-04-15 21:05:18
阅读次数：
149
下面介绍一些有关标记的例子及解释。一、meta 标签分两大部分：HTTP 标题信息（http-equiv）和页面描述信息（name）。1、http-equiv 属性的 Content-Type 值（显示字符集的设定）说明：设定页面使用的字符集，用以说明主页制作所使用的文字语言，浏览器会根据此来调用相...
分类：
移动开发 时间：
2015-04-15 14:48:40
阅读次数：
177
事件驱动和状态转移，在很大程度上保证了大型系统的顺利推进。状态转移有如下好处：
状态转移图是可以生成的。在讨论某个功能的时候，可以直接对着图进行讨论
某个状态转移图里面，通过加锁、生产者/消费者模式等方法，可以保证一个时间点只有一个状态转移，进而保证状态的正确性
在进行UT（单元测试）的时候，只需要对每一条转移路径进行测试就好啦
Hadoop也大量采用了这种方法，如MapReduce的状态转移，NM...
分类：
其他好文 时间：
2015-04-15 13:40:15
阅读次数：
178
problem：
A message containing letters from A-Z is
being encoded to numbers using the following mapping:
'A' -> 1
'B' -> 2
...
'Z' -> 26
Given an encoded message containing digits, de...
分类：
其他好文 时间：
2015-04-15 13:32:12
阅读次数：
158
题目大意：给定n个长方体砖块，每个有长宽高，要求搭成一座塔，对于每个砖块，可以任意旋转，搭在下面的长和宽必须大于上面的。求最高搭多高的塔。
对于每种砖块，转成3种（或2种和1种），它们的高不同，之后动态规划。
状态转移方程：d[i]=max { d[j]+a[i] } （i能放在j下面），d[i]表示以i为起始点时的最高的塔。
#include
#include
int a[...
分类：
其他好文 时间：
2015-04-15 13:28:52
阅读次数：
120
