摘要: 1. 我对动态规划算法的理解(2分) 1.1 基本思想 与分治法相似,其基本思想是将待求解问题分解成若干个子问题,先求解子问题,再结合这些子问题的解得到原问题的解。 但是它们也有很大的不同之处,即适合用动态求规划求解的问题经分解得到的子问题往往不是相互独立的,如果用分治法求解,有些子问题会被重复计算 阅读全文
posted @ 2019-11-01 19:24 WWYlaowu 阅读(147) 评论(0) 推荐(0)