题意：有一公司要工作n个月每个月需要至少p[i]个人工作，每个人的工资固定位m，
每雇佣一个人要花费h，每炒掉一个人要花费f。求完成n个月工作，公司最小的花费。
思路： Dp[i][j]为前i个月的留j个人的最优解;p[i]
j>Max{p[i]}之后无意义,无谓的浪费 记Max_n=Max{p[i]};
Dp[i-1]中的每一项都可能影响到Dp[i],即使p[i-1]
所以利用...
分类：
其他好文 时间：
2014-08-06 19:15:02
阅读次数：
225
题意：用最少的括号将给定的字符串匹配，输出最优解。可能有空行。思路：dp。dp[i][j]表示将区间i，j之间的字符串匹配需要的最少括号数，那么如果区间左边是(或[，表示可以和右边的字符串匹配，枚举中间断点k，如果str[i]==str[k]则dp[i][j]=min(dp[i][j],dp[i+1...
分类：
其他好文 时间：
2014-08-05 13:46:00
阅读次数：
270
1.背包问题：
①最优装载问题：把物体重量从小到大排列，依次选择每个物体，只顾眼前，却能得到最优解。
②部分背包问题：把物体的“价值除以重量的值”从小到大排序，一次选择每个物体（贪心只能对一个变量贪心，这是一种巧妙的转换）。
③乘船问题：只让眼前的浪费最少。（注意是让什么最少，是让浪费最少！）
2.区间相关问题（排序：排左边还是右边？）：
①选择不相交区间：
②区间选点问题：
③区间...
分类：
其他好文 时间：
2014-08-05 11:18:09
阅读次数：
163
1.动态规划和子序列 1.1 动态规划的特征： a）最优子结构，求问题的解必须获取子问题的最优解； b) 重叠子问题，使用原始的递归存在大量的重复计算。 1.2 子序列的概念： a）子序列中的元素都是原字符串中的元素； b）子序列中元素的排列顺序，与他们在原字符串中的顺序...
分类：
其他好文 时间：
2014-08-05 03:00:08
阅读次数：
177
1 好的时序约束可以指导布局布线工具进行权衡，获得最优的器件性能，使设计代码最大可能的反映设计者的设计意图。
2 TimeQuest 是Altera 在6.0 版的软件中加入的具备ASIC 设计风格的静态时序分析（STA）工具。采用Synopsys Design Constraints（SDC）文件格式作为时序约束输入.
3 TimeQuest所做的就是建立时间和保持时间的检查。对于异步信...
分类：
其他好文 时间：
2014-08-04 17:56:47
阅读次数：
229
首先要说明的是VS解决方案配置下的Debug模式和Release模式有什么区别。Debug模式通常称为调试模式，它包含调试信息，未对代码进行优化，方便程序员调试程序；Release模式通常叫做发布模式，不包含调试信息，但是它对代码进行了优化，使程序代码和运行速度都是最优的。因此我们在发布系统之前，一定要保证系统没有Bug，也就是在Debug模式下能够成功生成解决方案。解决方案配置转换方式详见下图：...
分类：
其他好文 时间：
2014-08-04 17:53:27
阅读次数：
284
题目：poj1161Post Office点击打开链接
题意：给出一条直线上的n个坐标表示村庄的位置，然后要在上面建p个邮局，村民优先选择去近的邮局，问所有村庄去邮局的最小距离和是多少？
分类：区间dp
分析：对于任意一个村庄，只有两种选择，要么在这儿建邮局，要么不建，我们可以预处理出来任意两件建立一个邮局的的最小距离w【i】【j】，而对于任意两点，建立一个邮局的最优...
分类：
其他好文 时间：
2014-08-04 14:34:07
阅读次数：
213
在网上看到一篇介绍使用统计信息出现的问题已经解决方案，感觉写的非常全面。在自己看的过程中顺便做了翻译。由于本人英文水平有限，可能中间有一些错误。如果有哪里有问题欢迎大家批评指正。建议英文好的直接看原文：SQL Server
Statistics: Problems and Solutions
正文：
SQL Server统计信息协助查询优化器计算运行查询的最优方式. Holge...
分类：
数据库 时间：
2014-08-04 14:17:57
阅读次数：
461
一、概念：贪心法（Greedy algorithm）,是在每一步选择中都采用在当期状态下最好或最有的选择，从而希望导致结果是最好或者最优的算法。 比如在旅行推销员问题中，如果履行原每次都选择最近的城市，这就是一种贪心算法。 贪心算法在有最优子结构的问题中，尤为有效。最优子结构的意思是局部最优解...
分类：
其他好文 时间：
2014-08-04 13:24:47
阅读次数：
206
链接将边长向内推进r,明显这样把第一个圆的圆心放在新的边长是肯定是最优的，与原本边相切，然后再找新多边上的最远的两点即为两圆心。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类：
其他好文 时间：
2014-08-04 10:29:47
阅读次数：
288
