摘要: 欢迎光临我的博客[http://poetize.cn],前端使用Vue2,聊天室使用Vue3,后台使用Spring Boot ###前言 贪心算法(又称贪婪算法)是指: 在对问题求解时,总是做出局部最优解。 贪心算法的基本思路: 根据某个优化测度,每一步都要确保能获得局部最优解。 每一步只考虑一个数 阅读全文
posted @ 2019-11-03 18:15 LittleDonkey 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 欢迎光临我的博客[http://poetize.cn],前端使用Vue2,聊天室使用Vue3,后台使用Spring Boot ###简介 动态规划遵循一套固定的流程:递归的暴力解法( O(2^n) ) -> 带备忘录的递归解法( O(n) ) -> 非递归的动态规划解法( O(n) )。 「自顶向下 阅读全文
posted @ 2019-11-03 14:16 LittleDonkey 阅读(756) 评论(0) 推荐(0) 编辑