2022年8月29日
JS/TS算法---dp和贪心
摘要： 一、动态规划 动态规划（dynamic programming, DP）是一种将复杂问题分解成更小的子问题来解决的优化技术。 注意，动态规划和分而治之是不同的方法。分而治之方法是把问题分解成相互独立的子问题，然后组合它们的答案，而动态规划则是将问题分解成相互依赖的子问题。 用动态规划解决问题时，要遵 阅读全文
posted @ 2022-08-29 20:09 青川薄 阅读(135) 评论(0) 推荐(0) 编辑