算法
ya-b
这个作者很懒,什么都没留下…
展开
-
动态规划 ---- 找零钱,最长公共子列
现存人民币面额 【1, 2, 5, 10】,要找零N元,问最少需要多少张人民币? N为1,最少需要1张。f(1) = 1 N为2,最少需要1张。f(2) = 1 N为3,最少需要2张。f(3) = 2 N为4,最少需要2张。f(4) = 2 N为5,最少需要1张。f(5) = 1 N为6,最少需要2张。f(6) = 2 N为7,最少需要2张。f(7) = 2 N为8,最少需要3张...原创 2020-05-08 00:14:48 · 169 阅读 · 0 评论 -
快速排序
原理: 1:选取一个数为基准,将数组分为两部分(一部分比基准数小、一部分比基准数大) 2:将上面两个数组再继续递归划分。 例如: 1。 [ 511, 12, 832, 912, 409, 13,521, 99 ] 2。99 为基准。12比99小,放到第一位: [ 12, 511, 832, 912, 409, 13, 521, 99 ] 3。99 为基准。13比99小,放到第二位:...原创 2019-08-08 21:07:01 · 154 阅读 · 0 评论