10 2019 档案

算法第三章作业
摘要：1. 你对动态规划算法的理解（2分） 我认为动态规划是一种求最优解的思想，与分治法类似，就是将一个大问题划分为若干个小问题，先求解子问题，然后从这些子问题的解得到原问题的解。我们可以用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到，只要它被计算过，就将其结果填入表中。2. 分别列出编 阅读全文
posted @ 2019-10-28 13:16 陈明欣 阅读(99) 评论(0) 推荐(0) 编辑
算法第三章上机实践报告
摘要：1.实践题目：数字三角形 2.问题描述： 1.实践题目：数字三角形 1.实践题目：数字三角形 1.实践题目：数字三角形 2.问题描述： 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 阅读全文
posted @ 2019-10-16 21:57 陈明欣 阅读(114) 评论(0) 推荐(0) 编辑
第二章作业
摘要：1.谈谈对分治法的体会 在没学分治法以前，我做题的时候就已经有一点分治法的思想，当时对于这种把大问题化为同类小问题的思想还没有很具体的了解。通过系统地学习了分治法，我感觉到仿佛打开了解题的新思路。原本我以为理所当然的，很正常的思路在分治法的对比下都显得十分拙劣，上课的时候，听老师循序渐进地讲述如何用 阅读全文
posted @ 2019-10-10 23:23 陈明欣 阅读(105) 评论(0) 推荐(0) 编辑