典型的给出区间任务和效益值,然后求最大效益值的任务取法。
属于一维DP了。
一维table记录的数据含义:到当前任务的截止时间前的最大效益值是多少。
注意, 这表示当前任务一定要选择,但是最终结果是不一定选择最后一个任务,故此最后需要遍历找到table数组的最大值,当然计算过程中使用一个数记录最终最大值也是可以的。
状态转移方程就是: tbl[i] = MAX({from tbl[0]->...
分类:
其他好文 时间:
2014-08-09 02:38:57
阅读次数:
234
if (x 1) System.out.print(x + " > 1");else System.out.print(x + " == 1");Switchswitch (y){ case 0: System.out.print(y + " is 0"); break; case 1: Syste...
分类:
编程语言 时间:
2014-08-09 02:35:12
阅读次数:
192
所有non-trival编程语言都提供了基本表达式(expression)去表示最简单的表达式组合表达式的方法抽象表达式的方法,也就是为表达式引入一个名字去引用它substitional model 替代模型sumOfSquares(3,2+2)sumOfSquares(3,4)square(3)+...
分类:
其他好文 时间:
2014-08-09 02:33:10
阅读次数:
267
桥接模式:
(1),继承很多情况下会带来麻烦,比如:对象的继承关系在编译时就定义好了,所以无法在运行时改变从弗雷继承的实现。子类的实现与它的弗雷有非常紧密的依赖关系,以至于弗雷视线中的任何变化必然会导致子类发生变化。当你需要复用子类时,如果继承下来的实现不适合解决新的问题,则父类必须重写或被其他更适合的类代替。这种依赖关系限制了灵活性并最终限制了复用性。
(2),合成/聚合服用原则(C...
分类:
其他好文 时间:
2014-08-09 00:16:46
阅读次数:
403
1、在线安装Propedit打开Eclipse的在线安装界面,点击AddName: propeditLocation:http://propedit.sourceforge.jp/eclipse/updates/2、在线安装SubclipseName: subclipse 1.6.xLocation...
分类:
Web程序 时间:
2014-08-08 23:59:16
阅读次数:
716
第一个项目做完了,交付给测试进行测试,碰到一堆问题,当然不是程序上的,而是环境上的!这个项目是用 EF 5 + MVC5 + Oracle 11 开发的。驱动用的是Oracle.ManagedDataAccess ,本地WIN7/8.1运行一点问题都没有。今天下午打包到 WIN 2008 上,解决了...
分类:
数据库 时间:
2014-08-08 23:50:46
阅读次数:
3075
Define routes:Either using Spring xml or Java DSL.Spring xml: //to load the Java DSL routes defined in MyRouteBuilder class //to load the routes...
分类:
其他好文 时间:
2014-08-08 23:50:06
阅读次数:
334
动态树动态树问题, 即要求我们维护一个由若干棵子结点无序的有根树组成的森林。要求这个数据结构支持对树的分割、合并,对某个点到它的根的路径的某些操作,以及对某个点的子树进行的某些操作。在这里我们考虑一个简化的动态树问题,它只包含对树的形态的操作和对某个点到根的路径的操作:维护一个数据结构,支持以下操作...
分类:
其他好文 时间:
2014-08-08 23:48:56
阅读次数:
306
题目 求从10到100中能被3或5整除的数的和 解答 解答一 public?class?Test?{
?
????public?static?void?main(String[]?args)?{
?????????
????????int?sum?=?0;
????????...
分类:
其他好文 时间:
2014-08-08 21:36:26
阅读次数:
298
/*Number Sequence
Problem Description
A number sequence is defined as follows:
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
Given A, B, and n, you are to calculate the value of ...
分类:
其他好文 时间:
2014-08-08 21:29:16
阅读次数:
386