算法
关注
分享
扫一扫
文章平均质量分 80
西青年
读一流的书，做一流的人。
展开
-
动态规划
一、动态规划（dynamic programming） 要点一：动态规划通常用于解决最优化问题。 要点二：最优解和最优解的值是不同的概念，最优解可以有多个，最优解的值只能有一个。 要点三：算法设计包含四个步骤： （1）描述最优解的结构； （2）递归定义最优解的值； （3）按自底向上的方式计算最优解的值； （4）由计算出的结果构造一个最优解。 要点四：应用动态规划的前提有两个：（1）原创 2014-05-20 17:15:00 · 835 阅读 · 0 评论 -
排序算法的C++实现与性能分析（插入排序、归并排序、快速排序、STOOGE排序、堆排序）
以下是对《算法导论（第二版）》原创 2014-04-28 21:47:14 · 2202 阅读 · 0 评论