2018年11月4日
第三章作业
摘要： 一　动态规划的基本思想是将待求解问题分解成若干子问题（往往互不独立），最优子结构及子问题重叠性质是其基本要素。动态规划与分治法类似，但动态规划法避免耗费指数时间。 二　编程题（1）递归方程如下： 其中b[]存放的是单调递增子序列的长度。 解题的思路是，既然要得到最小的花费，那么就从最底层开始，逐层向 阅读全文
posted @ 2018-11-04 23:29 我要吃鸡腿 阅读(100) 评论(0) 推荐(0) 编辑