摘要：
《回溯法实验报告》 计科2001 陈梓聪 20201003024 回溯法的思想：通过第五章学习了回溯法，我们知道回溯法总是遍历所有可能性，相当于穷举法，但是通常需要通过剪枝来降低算法的时间复杂度。 回溯法的局限性：回溯法的局限性较大，由于他相当于穷举，所以时间复杂度较高，尽管我们能通过剪枝来降低，但 阅读全文
摘要：
《贪心算法实验报告》 计科2001 陈梓聪 20201003024 贪心算法的思想：通过第四章学习了贪心算法，我们知道，贪心算法总是做出在当下看来最好的选择，通过每个最优的选择来得出原问题的最优解。 贪心算法的使用条件：贪心算法有的时候并不能得出最优解，只有在满足一下两个条件的时候才能使用：1.贪心 阅读全文
摘要：
《动态规划实验报告》 计科2001 陈梓聪 20201003024 动态规划的使用：通过第三章学习了动态规划，我们了解到：在原问题最优解依赖于子问题的最优解，且子问题存在重叠子问题的时候，我们用动态规划的思想去考虑这个问题。 动态规划的分析过程：首先，动态归划分析问题的过程分为四步：1.分析原问题的 阅读全文