1.基本概念
动态规划过程是：多阶段最优化决策的过程，每次决策依赖于当前状态，又随即引起状态的转移（即状态递推方程），一个决策序列就是在变化的状态中产生出来的，最终得到最优化的决策。
2.基本思想与策略
该算法通常基于一个递推公式（状态转移方程，即问题与子问题关系）及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。...
分类：
编程语言 时间：
2014-12-07 09:02:03
阅读次数：
184
最 近一段时间感觉用移动硬盘备份Mac电脑很不方便，因为要把移动硬盘拿出来，还要插上电脑备份，看了一下AirPort，但是价钱太贵，况且只能用于 Mac备份并不能用于其他的Samba服务等，感觉不太划算，于是打算自己做一个TimeMacheine以及samba服务，TimeMacheine 服务主要...
分类：
系统相关 时间：
2014-12-04 21:12:32
阅读次数：
412
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后...
分类：
编程语言 时间：
2014-11-29 17:16:40
阅读次数：
168
一、最长递增序列的问题描述：
求一个整数序列的最长递增子序列，子序列不要求是连续的。例如：
Input：4,6,9,6,7,6,3,8,10；Output：5
二、解决方法：
1、用动态规划的方法解决。从问题我们可以知道，我们最终得到的最长递增子序列，其任意一段子序列也是对应序列中的最长子序列。这样说可能不好理解，就以上面的例子来说：
最长子序列为：4，6， 7， 8...
分类：
编程语言 时间：
2014-11-27 16:31:30
阅读次数：
209
做软件开发应该都知道，很多软件会有配置文件，里面存放这程序运行当中的各个属性值，由于其配置信息并不多，如果采用数据库来存放并不划算，因为数据库连接跟操作等耗时大大影响了程序的效率，因此我们使用键值这种一一对应的关系来存放这些配置信息。SharedPreferences正是Android中用于实现这中...
分类：
其他好文 时间：
2014-11-25 18:15:10
阅读次数：
185
1、动态规划算法步骤（Dynamic Programming）
动态规划算法一般用来求解最优化问题，当问题有很多可行解，而题目要求寻找这些解当中的“最大值”/“最小值”时，通常可以采用DP。
动态规划算法与分治法相似，都是通过组合子问题的解来求解原问题。所不同的是，动态规划应用于子问题重叠的情况，在递归求解子问题的时候，一些子子问题可能是相同的，这种情况下，分治法会反复地计算同样的子问题，而动...
分类：
其他好文 时间：
2014-11-24 10:10:15
阅读次数：
324
首先，如果你不同意我以下的观点，本文就不必看了：如今内存不值钱，空间换时间很划算，要知道，一万年前的1秒和一万年后1秒是一样的，你要是觉得人们做的事情可能不同，但是请记住，永远都会发生“安迪给你的被比尔拿走”之类的事情，对于你而言，什么都没有改变！
虽然空间..
分类：
Web程序 时间：
2014-11-17 07:02:37
阅读次数：
358
首先，如果你不同意我以下的观点，本文就不必看了：如今内存不值钱，空间换时间很划算，要知道，一万年前的1秒和一万年后1秒是一样的，你要是觉得人们做的事情可能不同，但是请记住，永远都会发生“安迪给你的被比尔拿走”之类的事情，对于你而言，什么都没有改变！ 虽然空间可以被拓展，但是要讲技巧。以下是一张截图，测试的是http服务器的常规性能，我依然使用相对值比较，因为我的电脑压不出真实性能，另外...
分类：
Web程序 时间：
2014-11-16 21:43:22
阅读次数：
365
转：01背包问题动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免重复计算。通常用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描述一个最优解的结构，寻找子问题，对问题...
分类：
编程语言 时间：
2014-11-13 18:37:16
阅读次数：
408
