今天第一次学习四边形不等式优化dp，感觉优化效果十分给力，不过数学味道比较浓重，证明比较复杂。因此这里删繁就简，给出关于四边形不等式优化必须要明白的地方，以后直接套用条件即可。
四边形不等式优化条件
在动态规划中，经常遇到形如下式的转台转移方程：
m(i,j)=min{m(i,k-1),m(k,j)}+w(i,j)(i≤k≤j)（min也可以改为max）
上述的m(i,j)表示区间[i,j...
分类：
其他好文 时间：
2015-05-16 09:10:25
阅读次数：
203
变更数据捕获（Change Data Capture ，简称 CDC）记录 SQL Server 表的插入、更新和删除活动。使用变更数据捕获可以更有效跟踪表对象DML历史操作，对 ETL 等数据转移也非常有用。
变更数据捕获适用版本：
SQL Server 2008 以上的 Enterprise Edition、Developer Edition 和 Evaluation Editio...
分类：
数据库 时间：
2015-05-16 06:51:18
阅读次数：
430
场景
客户到银行办理业务：
取号排队
办理具体现金/转账/企业/个人/理财业务
给银行工作人员评分
核心：
处理某个流程的代码已经都具备，但是其中某个节点的代码暂时不能确定。因此，我们采用工厂方法模式，，将这个节点的代码实现转移给子类完成。
即：处理步骤父类中定义好，具体实现延迟到子类中定义。
概述
模板方法模式是类的行为模式。准备一个抽象类，将部分逻辑以具体方法以及具体...
分类：
编程语言 时间：
2015-05-15 22:55:47
阅读次数：
170
多重背包。
每个物品分别dp。。
dp[i][j]表示考虑了前i个物品。。装满j的背包。。第i个物品最少拿多少个
这样就可以了
转移大概是。。。dp[i][j] = std::min(dp[i][j - a[i]] + 1, 0 if dp[i
- 1][j]
a[i]是第i个物品的大小
c[i]是数量
Coins
Time Limit: 2000/1...
分类：
其他好文 时间：
2015-05-15 19:58:09
阅读次数：
136
创建模式1.工厂方法模式（Factory Method） 将程序中创建对象的操作，单独出来处理，创建一个产品的工厂接口，把实际的工作转移到详细的子类。大大提高了系统扩展的柔性，接口的抽象化处理给相互依赖的对象创建提供了最好的抽象模式。 public class TestFactoryMethod ....
分类：
编程语言 时间：
2015-05-15 15:03:11
阅读次数：
121
题目大意：某公司有个聚会，要邀请员工来参加。要求员工和他的直系上司不能同时到这个聚会，问最多能邀请到多少人，有多种邀请方法时输出No解题思路：用dp[i][1]表示邀请第i个人，dp[i][0]表示没有邀请第i个人
初始dp[i][1] = 1, dp[i][0] = 0
状态转移方程为
dp[i][1] = sum(dp[son][0]) son为i的下属
dp[i][0] = sum(m...
分类：
其他好文 时间：
2015-05-15 09:09:27
阅读次数：
102
最近一两年来，芯片市场的热闹有从细分、垂直的圈子向整个大社会场景发酵的迹象。 备受各界关注的高通发垄断案，国家大基金的成立，以及展讯、锐迪科等私有化等等，都意味着这个行业的热度在快速上升。这里面既有芯片产业从欧美、日韩向中国大陆进行梯度产业转移的市场大势，也有中国信息产业界对“缺芯少屏”这一产业桎....
分类：
其他好文 时间：
2015-05-15 01:17:07
阅读次数：
131
本文探讨了第三方系统接入消息总线产生的紧耦合关系，并提出基于注册的代理消费模式来进行依赖转移的一种实现思路。...
分类：
其他好文 时间：
2015-05-14 23:55:08
阅读次数：
216
题意：
有S个课程要教，
学校本来有m个教师 给出工资和所教课程编号 （在职教师不能辞退）
来应聘的有n个教师 给出工资和所教课程编号
问保证每个课程都有两个老师可以教的前提下，最少发多少工资
思路：
水题；
总共最多只有8个课程，状态压缩
d[i][s1][s2] 表示当前状态下，有一个老师教的课程是s1，有两个或两个人以上教的课程是s2
转移就是当前教师选或不选，对应的转移...
分类：
其他好文 时间：
2015-05-14 23:53:23
阅读次数：
148
POJ 1973这道题以前做过的。今儿重做一次。由于每个程序员要么做A,要么做B，可以联想到0/1背包（谢谢N巨）。这样，可以设状态dp[i][j]为i个程序员做j个A项目同时，最多可做多少个B项目。枚举最后一个程序员做多少个A项目进行转移（0/1）。dp[i][j]=max{dp[i-1][k]+...
分类：
其他好文 时间：
2015-05-14 23:36:15
阅读次数：
213
