DP不仅广泛用于各种最优化问题，也常常用于排列组合的个数、概率期望计算等等，因为这些问题往往具有很好的“ 重叠子问题”特性，这些问题往往都起源于排列组合中的组合公式A(n, k) = A(n-1, k) + A(n-1, k-1)
例一：求解划分数
有n个无差别的物品，将他们划分成不超过m组，求划分方法数除以M的余数。
分析：dp[i][j]j的i划分的总数
dp[i][j] = ...
分类：
其他好文 时间：
2014-07-21 15:48:06
阅读次数：
268
###有约束优化概述基本的观点是有约束优化都是类似于盖房子。首先是最基本的砖块，然后才是有各种各样的用砖块建的房子。这个最基本的砖块就是线性约束的二次优化问题。####线性等式约束的二次优化(Equality Constrained Qudratic Programming)需要优化的目标具有如下的...
分类：
其他好文 时间：
2014-07-21 08:09:22
阅读次数：
231
我们解决一个问题时，如果将该问题表示为一个函数f(x)，最优化问题就是求该函数的极小值。通过高等数学知识可以知道，如果该函数连续可导，就可以通过求导，计算导数＝0的点，来求出其极值。但现实问题中，如果f(x)不是连续可导的，就不能用这种方法了。最优化问题就是讨论这种情况。求最优解的问题可以分为两种：...
分类：
其他好文 时间：
2014-07-18 16:05:28
阅读次数：
183
作用：1、求方程的根，2、最优化。首先，选择一个接近函数零点的，计算相应的和切线斜率（这里表示函数的导数）。然后我们计算穿过点并且斜率为的直线和轴的交点的坐标，也就是求如下方程的解： x就是新求得的点， x=x0-f(x0)/f’(x0) 我们不妨将新求得的点x记为x1,则 ...
分类：
其他好文 时间：
2014-07-16 23:00:23
阅读次数：
184
###无约束最优化概述无约束最优化的基本问题是要解决如下的问题：$$ argmin_x \; f(x) $$在这里要求$ f(x) $是连续且可导的。####优化的基本策略如果优化问题不能够直接求解，那么解决问题的方法只有通过不停的迭代。迭代的基本方式如下：1. 设置初始点 $ x_0 $，同时设置...
分类：
其他好文 时间：
2014-07-16 18:08:30
阅读次数：
263
经验：private 继承意味 is-implemented-in-terms of。它通常比 composition 的级别低。
但是当 derived class 需要访问 protected base class 的成员，或需要重新定义继承而来的 virtual 函数时，这么设计是合理的
经验：和 composition 不同， private 继承可以造成 empty base 最优化。这对致力于“对象尺寸最小化”的程序库开发者而言，可能很重要
示例1：虽是 Empty class，但却不仅要花...
分类：
编程语言 时间：
2014-07-15 22:41:05
阅读次数：
284
之前我们介绍了用动态规划的方法来解决一些最优化的问题。但对于有些最优化问题来说，用动态规划就是“高射炮打蚊子”，采用一些更加简单有效的方法就可以解决。贪心算法就是其中之一。贪心算法是使所做的选择看起来是当前最佳的，期望通过所做的局部最优选择来产生一个全局最优解。...
分类：
其他好文 时间：
2014-07-13 18:06:01
阅读次数：
377
今天看到集中集合的排序方法，感觉自己以前写的代码还有很大提升的余地，很多代码都只是实现了功能，但没有做到最优化。以后得严格要求自己，力求每一段功能都能做到最优化。...
分类：
其他好文 时间：
2014-07-08 13:17:51
阅读次数：
186
java代码 1 package com.tgb.web.controller.annotation; 2 3 import javax.servlet.http.HttpServletRequest; 4 5 import org.springframework.stereotype.Cont.....
分类：
编程语言 时间：
2014-07-07 00:19:16
阅读次数：
242
