难度划分：简单、中等、困难
完成所有简单题，1-2题中等题，1-2题困难题即可。
作业确实比较多，笔者也没有那么多时间去细想，可能找个周末把作业水过去就得了。
要是学弟们有想法，这门课想做出标准答案，可以联系笔者，要是那时候不忙，笔者可以帮忙做一些事情。
| 作业编号 | 简单题 | 中等题 | 困难题 |
|---|---|---|---|
| hm1(绪论) | 1,2,4,5 | 无 | 无 |
| hm2(复杂度分析) | 1,2,3,4,5,9,11 | 6,7,13 | 8,10,12 |
| hm3(分治) | 1,2,3,9,10,11,12,13,14 | 4,5,7,8 | 6,15 |
| hm4(动态规划) | 3,4,5,6,8,9,10,13 | 1,2,7,12 | 11 |
| hm5(贪心) | 1,2 | 3,4 | 5 |
| hm6(平摊分析) | 1,2,5,6 | 3,4 | 7 |
| hm7(搜索算法) | 1,3 | 2,4 | 5 |
| hm8(随机算法) | 2,3,4,5 | 1,6,7 | 8 |
| hm9(近似算法) | 1,2,3,4,8 | 5,6,7,9,10 | 11 |
| hm10(在线算法) | 3 |
今天学到一个很好的水作业的tricks,就是利用chatGPT plus帮自己写作业。
在第一条加上一个prompt:
- 假如你是一个专业的算法工程师，请帮我证明/解答以下这种问题。