一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为 ...
分类：
编程语言 时间：
2016-05-11 19:31:06
阅读次数：
246
写了大半天才写好，累死了。 方法的作用是自动匹配HTTP请求中对应实体参数名的数据，就是这样，其它的方法也可以单独用的，不过单独用的话最好写成扩展方法，直接点出来。 ...
分类：
Web程序 时间：
2016-05-11 17:55:12
阅读次数：
180
分析：为了得到最优解，从m中取出5来买最贵的。 ...
分类：
其他好文 时间：
2016-05-10 20:32:33
阅读次数：
182
前言
在整理算法题的时候发现，大根堆（小根堆）这种数据结构在各类算法中应用比较广泛，典型的堆排序，以及利用大小根堆这种数据结构来找出一个解决问题的算法最优解。因此，我打算单独将关于堆的应用独立总结出来，后面每遇到一种跟堆结构相关的应用都放到这个目录下。
堆的定义
n个关键字序列L[1…n]称为堆，当且仅当该序列满足：
1. L(i)<=L(2i)且L(i)<=L(2i+1)或...
分类：
编程语言 时间：
2016-05-10 12:55:56
阅读次数：
670
html如果直接敲"|"这个东西进页面，会出现对齐问题，所以，画竖线不能用这种，我总结了一下，大致有4种，这里只详细介绍其中两种。 2.画竖线的4种方法。 (1)最优画法,用display的inline-block; a{ border-left: 1px solid #B7D0E4; displa ...
分类：
其他好文 时间：
2016-05-10 02:14:53
阅读次数：
397
尽量将View的Opaque属性设置为YES(默认就是YES) UIView控件都有一个Opaque属性，如果不会更改view的透明度，那么应该将其opaque属性设置为YES。为什么要这样做呢?其实是有一定的原因的，一起来看一下。这样设置ios可以让系统以最优的方式来绘制view。opaque属性 ...
分类：
其他好文 时间：
2016-05-09 14:09:36
阅读次数：
194
在深入看jquery源码中，大家会发现源码写的相当巧妙。那我今天也通过几个源码中用到的技巧来抛砖引玉，希望大家能共同研究源码之精华，不要囫囵吞枣。 1.将类数组转化成数组 我想大家首先想到的方法是for in循环，这是很对的，也是行之有效的。但是并非是效果最优的。因为需要循环，然后把循环出来的值pu ...
分类：
编程语言 时间：
2016-05-09 12:30:34
阅读次数：
170
【动态规划】凸多边形最优三角剖分 枚举三角行，再递归三角形旁边的两个多边形。 【动态规划】凸多边形最优三角剖分 枚举三角行，再递归三角形旁边的两个多边形。 ...
分类：
其他好文 时间：
2016-05-09 01:27:02
阅读次数：
204
将某点看做根状态，邻接点看做子状态，由子状态向根状态转移。 POJ1192-最优连通子集 题解：将每一个点分成两个状态进行保存，因此可以构造一个数组dp[i][2]。 dp[i][0]：不包括该点权值的子集最大权值和 dp[i][1]：包括该点权值的子集最大权值和 ...
分类：
其他好文 时间：
2016-05-08 23:53:34
阅读次数：
155
