- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 算法导论---动态规划
动态规划的核心思想：不做重复的子问题计算 动态规划求解的问题具有2个核心特征： optimal-substructure property，最优化的子结构: 问题的最优解由相关的子问题的最优解组合而成，而这些子问题可独立求解。 overlapping subproblems，重叠的子问题集 举个例子，算法导论的钢条切割的java自顶而下的递归实现： private fina...
2018-05-04 17:34:15
235
原创 算法导论---归并排序
归并排序的java实现。 private final static int MAXINT = Integer.MAX_VALUE; public void MergeProcess(int array[], int left, int middle, int right) { int lengthLeft = middle - left + 1; ...
2018-05-02 16:06:27
129
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人