- 博客(2)
- 收藏
- 关注
RSS订阅原创 动态规划：样例讲解一篇通
概念讲解动态规划是把大问题分解成子问题（但不能简单的分解，子问题要具有相同子结构的解），并综合子问题的解，导出大问题的解，问题求解耗时会按问题规模呈幂级数增加。基本方法：为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中。举例【问题】 求两字符序列的最长公共字符子序列假设，两个 序列 a[],b[]，有公共最长子序列 z[]则必须具有如下性质：
2016-11-05 23:11:51
1226
原创 java中static特殊性和final（static成员直接被访问，this不能用在static方法中，static不可访问非static）
java的static关键字 java中，static修饰的成员变量和成员方法叫静态变量和静态方法，不依赖类特定的实例，被类的所有实例共享。静态变量或类变量 和 实例变量，区别是： 静态变量在内存中只有一个拷贝（节省内存），JVM只分配一次内存，在加载类的过程中完成静态变量的内存分配，用类名直接访问，也可以通过对象来访问（不推荐，尽量不用）。 实例变量在初始化后一个实例时为该实
2016-11-04 18:59:17
1994
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人