Loading

2021年9月5日
从 0 到 1 入门动态规划
摘要： 从贪心说起（局部最优） 贪心算法的基本思路如下： 1. 将待求解问题分解为若干子问题，分别对子问题求解得到子问题的局部最优解 2. 将子问题的局部最优解的进行合并，得到基于局部最优解的结果 所谓贪心就是着眼于当下（局部）的最优结果，而不从整体（全局）出发考虑。两种思路分别对应局部最优解和整体最优解 阅读全文
posted @ 2021-09-05 00:05 shanejix 阅读(66) 评论(0) 推荐(0)