- 博客(2)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
原创 算法设计与分析基础-8.4、背包问题和记忆功能
时间效率空间效率都是O(nW),n是物品个数,W是背包重量 采用自顶向下,它只对必要的子问题求解并且只解一次。 import java.util.ArrayList; public class MFKnapsack { private int n; private int W; private int[] Weights; private int[] Values; pri
2013-07-02 10:37:14 2444
原创 算法设计与分析基础-8.3、最优二叉查找树
空间效率O(n2),时间效率O(n3) 当1 public class OptimalBST { private int nodeNum = 4; private int[][] R; private double[][] C; private double[] p; public OptimalBST(int nodeNum, double[] a) { super();
2013-07-01 15:53:37 1553
svn命令设置svn:property
2013-10-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人