地址：https://vjudge.net/contest/275505
日期：2018.12.13 ~ 2019.1.3
主题：动态规划
内容：习题 15-8, 15-9, 15-11, 15-12.
A对应了15-11，D对应了15-8，E对应了15-9，剩下来两题是两道补充问题，时长为三周。
地址：https://vjudge.net/contest/277369
日期：2018.12.27 ~ 2019.1.10
主题：动态规划2
内容：习题 15-2, 15-4, 15-6, 15-7(a, b).
ABC对应了15-2, 15-4, 15-6，剩下来一题为补充问题，时长为两周。
以下资料是我之前给少年宫竞赛班学生准备的，供大家参考。
资料：动态规划
教师：卜天明(tmbu@sei.ecnu.edu.cn)
助教：储德明(ned_chu@qq.com)
教材：算法导论
作业统计情况汇总：目录下的 xlsx 统计表（若未被统计可能是使用的 vjudge 用户id 与学号不符合，请告知助教以进行修正）
作业均布置于 Virtual Judge 系统中，这里是 作业列表。
一般情况下，每周四 13：00 会把本周的习题公布出来，下周四的 12：00 会关闭本次作业的提交通道。如果有特殊情况，课上会另外通知。
Virtual Judge 中的账号请使用学号注册，昵称为本人名字。
源代码限定于C或者C++实现。
禁止任何代码拷贝和抄袭的情况，（包括拷贝或抄袭网上源代码）。任课教师和助教会结合反作弊系统，人工确认是否存在抄袭行为。一经确认，平时成绩为 0 分，并上报学院。
作业中的每一道题目在截至日期内可以任意提交多次。若系统返回结果为 Accepted，则视本题为正确做出；若在截至日期内每一次提交都没有返回 Accepted，则视本题未做出。
| 日期 | 作业链接 | 资料 | 习题 |
|---|---|---|---|
| 2018.9.27 ~ 2018.10.11 | 作业 图 | 输入输出及图构建 | 习题 22.1-6, 22-3(b). |
| 2018.10.11 ~ 2018.10.18 | 作业 SCC 拓扑序 | 拓扑序及强连通分解 | 习题 22.3-13, 22.4-2, 22-4. |
| 2018.10.18 ~ 2018.10.25 | 作业 BFS | BFS | 习题 22.2-7, 22.2-8. |
| 2018.10.25 ~ 2018.11.1 | 作业 Dijkstra | 习题 24.3-6. | |
| 2018.11.1 ~ 2018.11.15 | 作业 优先队列 最短路 | 优先队列，最短路 | 习题 6-3, 24.1-4, 24.1-5, 24.2-3, 24-3. |
| 2018.11.15 ~ 2018.11.29 | 作业 贪心 | 习题 16-1, 16-2, 16-5. | |
| 2018.11.29 ~ 2018.12.13 | 作业 分治 | 分治 | 习题 2.3-7, 2-4, 9.3-8, 9.3-9. |
| 2018.12.13 ~ 2018.12.27 | 作业 动态规划 | 动态规划 | 习题 15-8, 15-9, 15-11, 15-12. |
| 2018.12.27 ~ 2019.1.10 | 作业 动态规划2 | 动态规划 | 习题 15-2, 15-4, 15-6, 15-7(a, b) |
感谢茹钟莹同学在的第一次作业中的指正