摘要: 《回溯法实验报告》 计科2001 陈梓聪 20201003024 回溯法的思想:通过第五章学习了回溯法,我们知道回溯法总是遍历所有可能性,相当于穷举法,但是通常需要通过剪枝来降低算法的时间复杂度。 回溯法的局限性:回溯法的局限性较大,由于他相当于穷举,所以时间复杂度较高,尽管我们能通过剪枝来降低,但 阅读全文
posted @ 2021-12-16 21:20 老八小汉堡 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 《贪心算法实验报告》 计科2001 陈梓聪 20201003024 贪心算法的思想:通过第四章学习了贪心算法,我们知道,贪心算法总是做出在当下看来最好的选择,通过每个最优的选择来得出原问题的最优解。 贪心算法的使用条件:贪心算法有的时候并不能得出最优解,只有在满足一下两个条件的时候才能使用:1.贪心 阅读全文
posted @ 2021-11-13 20:40 老八小汉堡 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 《动态规划实验报告》 计科2001 陈梓聪 20201003024 动态规划的使用:通过第三章学习了动态规划,我们了解到:在原问题最优解依赖于子问题的最优解,且子问题存在重叠子问题的时候,我们用动态规划的思想去考虑这个问题。 动态规划的分析过程:首先,动态归划分析问题的过程分为四步:1.分析原问题的 阅读全文
posted @ 2021-10-26 22:17 老八小汉堡 阅读(37) 评论(0) 推荐(0) 编辑