11 2020 档案

算法第四章作业
摘要：一、对贪心算法的理解 贪心算法在每个决策点作出当时最优的选择，即作出局部最优解来推导出全局最优解。 二、请选择一道作业题目说明你的算法满足贪心选择性质 对于汽车加油的问题，我们要考虑的贪心策略是汽车加满油最多能走多远，直到汽车没办法开到下一个加油站的时候才加油。 证明：假设在加满油可行驶N千米的这段 阅读全文
posted @ 2020-11-15 10:29 黄颖芳 阅读(92) 评论(0) 推荐(0)
算法第三章作业
摘要：1、挖地雷 1.1 根据最优子结构性质，列出递归方程式。 f[ i ]=max(w[ i ]+f [ j ]) (1<=i<=n,1<=j<a[i][0],a[i][j]=1) 其中，w[i]表示存储对应地窖地雷数，a[i][j]表示记录两个地窖间是否有通路 1.2 维度为一维，填表范围为[1，n] 阅读全文
posted @ 2020-11-01 10:21 黄颖芳 阅读(66) 评论(0) 推荐(0)