DP 去膜拜题解了>_>玛雅原来是动规…… 让我先理解一下为什么要用动规：这个题根据钱数推方案其实是无从下手的……（线性规划？……事实证明我想多了） 啦～我们先来看个超级简化版的问题：怎么判无法还清？正着判很麻烦对不对= =（其实是我没想……） 那么我们倒着来考虑：有哪些状态是我们通过交换钱...
分类：
其他好文 时间：
2015-04-12 22:43:51
阅读次数：
277
带权值的最长上升子序列f[i]表示从后往前讨论叠放i个箱子的最小重量(因为是反向读入，其实从前往后讨论，更像最长上升子序列了）动规方程: f[k+1]=mid(f[k+1], self[i]+f[k]) (stand[i]>=f[k]) (0 2 #define maxn 1001 3 #defin...
分类：
其他好文 时间：
2015-04-12 10:35:55
阅读次数：
121
最长递增子序列这到题给我的启发是：1，最长递增子序列实际上就是不知道起点的动规模型。2，动规运用在有序的数据上（如果不对矩形进行排序处理，就没有“前面的矩形不可能包含后面矩形的断言”==“前面的数小于后面的数”）做法：排序+最长递增子序列动规方程：f[i]=max(f[j]+1)(1 2 int a...
分类：
其他好文 时间：
2015-04-11 20:48:01
阅读次数：
144
动规方程f[i]=f[j]+1(1<=j<i, a[j]<a[i])教训最长上升子序列有一个特点，就是答案最小都是1，所以可以给f[i]赋值为1，还有一种处理方式是并不赋值为1，但是在输出答案的时候加1就好了（其实就是偏移量）。给每个f[i]加1其实就意味着每个数都可能是最长上升子序列的第一个元素。...
分类：
其他好文 时间：
2015-04-11 20:46:04
阅读次数：
104
带权值的最长公共子序列相当于用箭和怪建矩阵在g[i][k]上找最长公共子序列-2 -4 4 3 2-1 -3 5 4 3-7 -9 -1 -2 -3 0 -2 6 5 4f[i][k]=max(f[i][k]+g[i][k], f[i-1][k], f[i][k-1])动规方程#incl...
分类：
其他好文 时间：
2015-04-11 19:21:09
阅读次数：
139
if(x[i]==y[j]) f[i][j]=f[i-1][j-1]+1;else if(x[i]!=y[j]) f[i][j]=max(f[i-1][j], f[i][j-1]);原决策这一块其实动规方程是f[i][j]=max(f[i-1][j-1]+(x[i]==y[j]), f[...
分类：
其他好文 时间：
2015-04-11 19:14:56
阅读次数：
158
【题目描述】
历届试题 兰顿蚂蚁
时间限制：1.0s 内存限制：256.0MB
问题描述
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。
平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
蚂蚁的头部朝向为：上下左右其中一方。
蚂蚁的移动规则十分简单：
若蚂蚁...
分类：
其他好文 时间：
2015-04-10 17:59:44
阅读次数：
218
过年红包没抢够？监控宝来送福利啦！2015年4月8日-2015年4月21日，凡注册监控宝，并回复监控宝产品截图的用户，就有机会获得蓝牙音响或空气质量检测仪。
拼RP的时候到了，还等什么，快来参加吧。
活动网址：http://bbs.phpthinking.com/forum.php?mod=viewthread&tid=650
活动规则
1、 进入监控宝官网（www....
分类：
其他好文 时间：
2015-04-09 13:50:03
阅读次数：
148
像专家一样思考，像专家一样实践
第一眼看到这本书的标题，像外行一样思考，像专家一样实践，温馨提醒，还有一个副标题，科研成功之道，顿时有种高大上的赶脚有么有，科研的意思是指利用科研手段和装备，为了认识客观事物的内在本质和运动规律而进行的调查研究、实验、试制等一系列的活动。为创造发明新产品和新技术提供理论依据。科学研究的基本任务就是探索、认识未知。这样一来，让小编更加觉得这本书的深不...
分类：
其他好文 时间：
2015-04-08 09:14:12
阅读次数：
149
首先的首先，必须明白动态规划（DP)以后很有用很有用很有用很有用……首先的其次，必须明白：动规≈搜索=枚举一、最简单的记忆化搜索（应该可以算DP）题目（来自洛谷OJ）http://www.luogu.org/problem/show?pid=1434#【不麻烦大家自己找了】题目描述 Descript...
分类：
其他好文 时间：
2015-04-06 14:01:54
阅读次数：
162
