线性规划是一类问题。目标函数为特定变量的线性函数，约束是这些变量的线性不等式（standard form）或等式（slack form），目的是求目标函数的最大值或最小值。这类动态规划是平时比较常见的一类动态规划问题。
一、钢条切割问题：
假设公司出售一段长度为i英寸的钢条的价格为Pi（i = 1, 2, …单位：美元），下面给出了价格表样例：
长度i...
分类：
其他好文 时间：
2016-07-10 19:12:41
阅读次数：
481
一、简介 1、runtime是一套底层的纯C语言代码的API，我们所写的代码最终都被编译成了runtime的C语言代码，例如：[Class alloc],最终的结果是objc_msgsend(Class,@selector(alloc))；利用强大的runtime，我们可以进行属性、方法、自动归档和 ...
分类：
移动开发 时间：
2016-07-09 07:03:50
阅读次数：
433
linux设备驱动归纳总结（六）：2.分享中断号 转自：http://blog.chinaunix.net/uid-25014876-id-90837.html xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ...
分类：
系统相关 时间：
2016-07-01 15:59:10
阅读次数：
307
实现了教务系统中课程的导入，分类显示课程。学期的修改，增加，修改。课程按照周的显示。课程修改上课星期和上课周。上课课程的自动归类。...
分类：
移动开发 时间：
2016-06-21 07:22:27
阅读次数：
376
上一篇文章【IOS】模仿windowsphone列表索引控件YFMetroListBox里面 我们一步步的实现了WindowsPhone风格的索引。 但是有没有发现，如果你要实现按照字母排序，你还得自己填入这些数据，而不能够让其自动归类。 因此我们这篇文章来说说如何将一个数组进行排序。 标题中的#代 ...
分类：
移动开发 时间：
2016-05-30 18:29:08
阅读次数：
807
题目 区间最小值查询，但是支持对数组中的任意数字进行修改。 分析 采用RMQ_ST算法的O(1)算法不支持修改，因为每次修改都要重新设置动归数组。因此采用线段树解决，修改和查询的复杂度均为O(logN). 在实现的时候所犯的错误：每次更新一个数字的时候，走到线段树的某个节点，则直接 判断线段树的当前 ...
分类：
其他好文 时间：
2016-05-30 08:47:52
阅读次数：
203
故障现象：将数据库修改为归档模式时，有如下的提示：SQL>alterdatabasearchivelog;alterdatabasearchivelog*ERRORatline1:ORA-00265:instancerecoveryrequired,cannotsetARCHIVELOGmode原因分析：将数据库关闭使用了，shutdownabort或者startupforcemount等非一致性关闭，..
分类：
其他好文 时间：
2016-05-18 06:55:26
阅读次数：
151
题目:
给定数组arr,arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求组成aim的最少货币数。
举个例子
arr[5,2,3] ,aim=20
4张5元可以组成20,并且是最小的，所以返回4
arr[5,2,3],aim=0。
不用任何货币就可以组成0元，这里返回0.
arr[5,...
分类：
其他好文 时间：
2016-05-12 16:03:18
阅读次数：
239
背包（0/1背包，完全背包，多重背包，分组背包，简单依赖背包，复杂依赖背包转化为树形dp） LIS 最长单调递增子序列 LCS 最长公共子序列 环形dp 树形dp 状态压缩dp 单调dp 求LCS（最长公共子序列）的长度的ｎｌｏｇｎ算法可以通过转换为求一个数列的LIS。与动归的ｎ＾２复杂度相比。 假 ...
分类：
其他好文 时间：
2016-04-28 16:56:47
阅读次数：
129
Algorithms one：类似动归的递推。。（还是类似递推的动归^(*￣(oo)￣)^算了这不重要） Algorithms two：不贴代码了，上路径~http://www.nocow.cn/index.php/USACO/beads思路一后面 核心思想：{事实上不必使用动态规划，直接搜索亦可达 ...
分类：
编程语言 时间：
2016-04-17 20:37:03
阅读次数：
211
