摘要:
1. 你对贪心算法的理解: 贪心算法具有两个性质:(1)最优子结构性质:最优解 包含其子问题的最优解。(2)贪心选择性质:总是做出当前最优的选择。 贪心算法总是做出当前最优的选择,对于许多问题可以得到整体最优解。满足贪心算法的两个性质一定可以得到整体最优解,但是满足整体最优解,不一定是用贪心算法做到 阅读全文
摘要:
1. 你对动态规划算法的理解(2分) 动态规划是把待求解的问题分解成若干个子问题,每个子问题求解一次,用一个表记录每个子问题的解然后从子问题的解中找到原问题的解。 解题思路是:(1)找出最优解的性质,刻画其结构特征;(2)递归地定义最优值;(3)以自底向上的方式计算最优值;(4)根据计算最优值时得到 阅读全文