【数据结构与算法】常用算法

五大常用算法

分治
动态规划
  1. 最优子结构
  2. 边界
  3. 状态转移函数

爬楼梯问题:
4. 最优子结构 F(10)的最优子结构为F(9)和F(8)
5. 边界 F(1) = 1 F(2) = 2
6. 状态转移函数 F(10) = F(9) + F(8)

贪心算法
回溯
分支界限
递归


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部