题目链接：uva 10497 - Sweet Child Makes Trouble
题目大意：有个小屁孩很淘气，总是趁父母不在家的时候去拿家具玩，每次拿n个家具玩，但是放回去的时候一定不会将某个物品放回原处，一定要打乱。问说有多少放的方式满足。
解题思路：dp[i]表示说i个数打乱的情况，dp[i]=(dp[i?1]+dp[i?2])?(i?1)每次新增一个数，放在序列的最后一个位置...
分类：
其他好文 时间：
2014-05-26 04:53:50
阅读次数：
255
01背包，需要先对数据升序排序。这样保证优先购买最贵的东西，才满足背包条件。 1 #include 2
#include 3 #include 4 5 #define MAXNUM 1005 6 7 int prices[MAXNUM]; 8 int
dp[MAXNUM]; 9 10 in...
分类：
其他好文 时间：
2014-05-26 04:41:18
阅读次数：
164
本文出自：http://blog.csdn.net/svitter
算法训练 K好数
时间限制：1.0s 内存限制：256.0MB
问题描述
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22...
分类：
其他好文 时间：
2014-05-26 03:17:28
阅读次数：
189
市场调查研究公司Display
Search今天公布，今年首季三星电子平板电视在全球市占率达29.6%，创历年单季最高。三星电子自2006年以来连续33季稳居全球电视市场冠军。
分类：
其他好文 时间：
2014-05-26 00:31:04
阅读次数：
271
Android
中常用的计量单位Android有时候需要一些计量单位，比如在布局Layout文件中可能需要指定具体单位等。常用的计量单位有：px、dip(dp)、sp，以及一些不常用的pt、in、mm。下面详细介绍下这些计量单位之间的区别和联系。in：英寸（长度单位）；mm：毫米(长度单位)；pt：...
分类：
移动开发 时间：
2014-05-26 00:12:06
阅读次数：
355
大概意思是给你2个数分别代表物品个数和你带的钱数，每个物品有3个值，p,q,v，分别表示买该物品所花的钱，买该物品最低所带的钱，物品的价值。得出最大的价值。很明显是01背包。则状态转移方程为:for(i=0;i=a[i].q;j--)dp[j]=max(dp[j],dp[j-a[i].p]+a[i....
分类：
其他好文 时间：
2014-05-26 00:09:43
阅读次数：
248
题目来源：POJ 2019 Cornfields
题意：求正方形二维区间最大最小值的差
思路：直接二维ST搞 试模版而已
#include
#include
#include
using namespace std;
const int maxn = 255;
int dp[maxn][maxn][8][8];
int dp2[maxn][maxn][8][8];
int a[...
分类：
其他好文 时间：
2014-05-25 10:21:07
阅读次数：
246
POJ 1018 Communication System （动态规划）
题目大意：
有T组测试数据，每组1个n,表示n行，接下来n行，每行一个m，表示有m个管道，每个管道有流量和费用，最后求从n行中，每行选择1个管道，要求 B/P最大 ，B表示所选的那个方案中n个管道的最小的那个的流量，P表示n个管道费用和。
解题思路：
朴素的动态规划，dp[i]记录，当前B为i的P，也就是流量的最小费用和。实现可以利用队列代替滚动数组。...
分类：
其他好文 时间：
2014-05-25 06:58:58
阅读次数：
214
题目连接：uva 417 - Word Index
题目大意：按照题目中的要求，为字符串编号，现在给出字符串，问说编号为多少，注意字符串必须为递增的，否则编号为0。
解题思路：其实就是算说比给定字符串小并且满足递增的串由多少个。dp[i][j]表示第i个位为j满足比给定字符串小并且满足递增的串。
dp[i][j]=∑k=0j?1dp[i?1][k].
注意每次要处理边界的情况，并且...
分类：
其他好文 时间：
2014-05-24 22:59:44
阅读次数：
304
题目链接：uva 10312 - Expression Bracketing
题目大意：给出一个序列，长度为n，表示有n个x(节点)，可以添加任意括号，问说形成的串为非二叉表达式的有多少个。
解题思路：直接求非二叉表达式是比较困难，所以换求总数减去二叉表达式的数量。二叉表达式的很容易发现是Catalan数，而总数时一种叫SuperCatalan数的一种序列，第一次接触。或者可以用dp做...
分类：
其他好文 时间：
2014-05-24 19:23:26
阅读次数：
309
