基础组芝士大乱炖3——贪心与递归

1.贪心

和珅算法 贪心的定义

贪心主要是先定义一个问题的最优解,再通过分成若干小问题,根据小问题的最优解构造原问题的最优解(其实它本身不是一个固定算法,主要是思维难度)

没啥好讲,给几道题

打水 ID:8100
拿金币 ID:8418
发汽水 ID:8105
课程选择 ID:9858

2.递归

递归的定义
其实就是疯狂调用自己,后面dfs也是这个意思

没啥好讲,给几道题

递归求 n!ID:7974
斐波那契数列(Fibonacci) ID:7985
小囨的数列 ID:7073
小鲤鱼 ID:9370

上一集

下一集