摘要: 1、动态规划算法和分治法类似,它的基本思想也是把问题分成若干个子问题,先求解子问题,再从这些子问题的解得到原问题的解,但不同的是,适合用动态规划解决的问题,经过分解成子问题后,这些子问题往往不是相互独立的,如果只是用分治法来求解,那么话费的时间会很多。而动态规划算法则是可以用一个表来记录已经解决了的 阅读全文
posted @ 2018-10-28 19:14 Joker灬丶 阅读(112) 评论(0) 推荐(0) 编辑