2021年3月12日
剑指 Offer 14- I. 剪绳子
摘要： 我服了。动态规划杀我。 可以说一说解决动态规划的思路（只做了两三道就总结了emmm） 关键词：最长/最短/最多等最值问题，计数问题，是否存在问题。 1.识别动态规划问题 --重叠子问题：大问题可以分为一个个子问题。和分治策略分割的子问题不同（分治问题的子问题是相互独立的），动态规划的子问题是相互重叠 阅读全文
posted @ 2021-03-12 22:32 wsshub 阅读(65) 评论(0) 推荐(0)