11 2019 档案

算法第四章作业
摘要：你对贪心算法的理解 ： 贪心算法就是对当前而言做出最好的选择，即使不能得到整体最优解，但其最终结果却是最优解的很好的近似解。 请说明汽车加油问题的贪心选择性质 ： 汽车行驶到下一个加油站之前，判断当前所剩的汽油量是否能支撑汽车到达下一个加油站。如果足够到达下个加油站就不在此加油站停靠，如果无法到达下 阅读全文
posted @ 2019-11-21 13:34 林若琳 阅读(79) 评论(0) 推荐(0) 编辑
算法第三章作业
摘要：1. 你对动态规划算法的理解（2分） 动态规划就是把一个大问题分解若干个子问题 ，然后通过求解子问题来求解大问题 2. 分别列出编程题1、2的递归方程（2分） 3-1 m [ i ] = max {m [ k ] （a [ k ] < a [ i ] ) }（ 1 < = k < i ） 3-2 m 阅读全文
posted @ 2019-11-03 22:53 林若琳 阅读(102) 评论(0) 推荐(0) 编辑