2019年6月17日
什么是动态规划？
摘要： 一、基本思想 态规划算法的基本思想与分治法类似，都是将问题大问题拆分为小问题，通过小问题的求解来得到最后的解。与分治法不同的是，分治法是分而治之，分治法将大问题拆分为相同性质的子问题，最后合并子问题的解来构成最终解。而动态规划是，将子问题拆解后，按顺序求解子问题，前面阶段的求解为后一阶段提供有用信息 阅读全文
posted @ 2019-06-17 17:18 猫咪大王_lkb 阅读(1118) 评论(0) 推荐(1)