11 2019 档案

算法第四章作业
摘要：1. 你对贪心算法的理解： 贪心算法具有两个性质：（1）最优子结构性质：最优解 包含其子问题的最优解。（2）贪心选择性质：总是做出当前最优的选择。 贪心算法总是做出当前最优的选择，对于许多问题可以得到整体最优解。满足贪心算法的两个性质一定可以得到整体最优解，但是满足整体最优解，不一定是用贪心算法做到 阅读全文
posted @ 2019-11-21 15:00 长夜85 阅读(104) 评论(0) 推荐(0) 编辑
算法第三章作业
摘要：1. 你对动态规划算法的理解（2分） 动态规划是把待求解的问题分解成若干个子问题，每个子问题求解一次，用一个表记录每个子问题的解然后从子问题的解中找到原问题的解。 解题思路是：（1）找出最优解的性质，刻画其结构特征；（2）递归地定义最优值；（3）以自底向上的方式计算最优值；（4）根据计算最优值时得到 阅读全文
posted @ 2019-11-03 09:54 长夜85 阅读(86) 评论(0) 推荐(0) 编辑