动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若?个?问题。但是经分解得到的?问题往往不是互相独?的 动态规划策略通常?于求解最优化问题。– 在这类问题中，可能会有许多可?解。每?个解都对应于?个值，我们希望找到具有最优值的那个解，即最优解。– 动态 ? 在?定条件下，当前阶段的状态和下 ...
分类：
编程语言 时间：
2016-04-16 23:08:57
阅读次数：
349
享元模式实际上是一种优化模式，目的在于提高系统的性能和代码的效率。 使用享元模式的条件：最重要的条件是网页中必须使用了大量资源密集型对象，如果只会用到了少许这类对象，那么这种优化并不划算。第二个条件是这些对象中所保存的数据至少有一部分能被转换为外在的数据。最后一个条件是，将外在的数据分离出去以后，独 ...
分类：
Web程序 时间：
2016-04-04 13:02:36
阅读次数：
117
第七届省赛我还在高三，所以没有机会参加，qaq
整体来说：我会的：A 简单搜索（背包也行吧） B跟POj2253查不到 最短路（很多都是并查集写的，不知道为啥） D 动态规划（算裸的吧） F 很水的模拟 H 贪心加简单的排序 G同POJ2567也算是简单的模拟
A：
10401: A.物资调度
Time Limit: 2 Sec Memory Limit: 128 MB
Submi...
分类：
其他好文 时间：
2016-04-04 11:54:30
阅读次数：
314
详细解析LCS：传送通道 重点： 动态规划算法分以下4个步骤： 解决LCS问题，你要求三个方面的东西：1、LCS（Xm-1，Yn-1）+1；2、LCS（Xm-1，Y），LCS（X，Yn-1）；3、max{LCS（Xm-1，Y），LCS（X，Yn-1）}。 show me the code: uva, ...
分类：
其他好文 时间：
2016-04-04 01:24:28
阅读次数：
271
作者标题 archimedes MapReduce实战--倒排索引 - codingwu - 博客园 archimedes MapReduce原理与设计思想 - codingwu - 博客园 archimedes 算法--递推策略 - codingwu - 博客园 archimedes 动态规划算法 ...
分类：
编程语言 时间：
2016-04-02 17:30:16
阅读次数：
210
多源最短路径是求图中任意两点间的最短路，采用动态规划算法，也称为Floyd算法。将顶点编号为0,1,2...n-1首先定义dis[i][j][k]为顶点 i 到 j 的最短路径，且这条路径只经过最大编号不超过k的顶点。于是我们最终要求的是dis[i][j][n-1].状态转移方程如下： dis[i] ...
分类：
编程语言 时间：
2016-03-31 20:24:37
阅读次数：
160
第四周 所花时间（小时） 15 代码量（行） 200+ 博客量（篇） 5 了解到的知识点 动态规划算法， 敏捷开发 ...
分类：
其他好文 时间：
2016-03-27 17:39:11
阅读次数：
138
第四周 所花时间（包括上课） 12h 代码量（行） 126 博客量（篇） 4 了解到的知识 动态规划算法 ...
分类：
其他好文 时间：
2016-03-27 14:06:26
阅读次数：
158
动态规划问题满足三大重要性质 最优子结构性质：如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质（即满足最优化原理）。最优子结构性质为动态规划算法解决问题提供了重要线索。 子问题重叠性质：子问题重叠性质是指在用递归算法自顶向下对问题进行求解时，每次产生的子问题并不总是新问
分类：
其他好文 时间：
2016-03-18 01:50:14
阅读次数：
148
在科技发展迅速时代，多划算压瓦机生产的360度铝镁锰屋面板因抗风能力强，使用寿命长达50年，免维护的优势成为大跨度屋面建筑领头兵，360度铝镁锰屋面板系统在国家级项目中得到应用。 杰克铝业360度直立锁边铝镁锰屋面板是在施工中探索出来适合大风比较频繁的地区的360度咬合铝镁锰屋面系统。在体育馆、火车
分类：
其他好文 时间：
2016-03-05 10:17:23
阅读次数：
252
