{"id":15495879,"url":"https://github.com/nei1ee/WDAlgorithmsNote","last_synced_at":"2025-10-12T04:32:23.835Z","repository":{"id":51274530,"uuid":"272437114","full_name":"nei1ee/WDAlgorithmsNote","owner":"nei1ee","description":"王道考研机试指南(第二版)——题目链接","archived":false,"fork":false,"pushed_at":"2022-07-21T02:13:55.000Z","size":287,"stargazers_count":131,"open_issues_count":0,"forks_count":23,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-01-29T01:14:28.278Z","etag":null,"topics":["computer","computer-science","study"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/nei1ee.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2020-06-15T12:47:56.000Z","updated_at":"2025-01-20T11:19:16.000Z","dependencies_parsed_at":"2022-08-25T11:41:30.025Z","dependency_job_id":null,"html_url":"https://github.com/nei1ee/WDAlgorithmsNote","commit_stats":null,"previous_names":["nei1ee/wdalgorithmsnote"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nei1ee%2FWDAlgorithmsNote","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nei1ee%2FWDAlgorithmsNote/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nei1ee%2FWDAlgorithmsNote/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nei1ee%2FWDAlgorithmsNote/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/nei1ee","download_url":"https://codeload.github.com/nei1ee/WDAlgorithmsNote/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":236166241,"owners_count":19105829,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["computer","computer-science","study"],"created_at":"2024-10-02T08:20:10.407Z","updated_at":"2025-10-12T04:32:18.465Z","avatar_url":"https://github.com/nei1ee.png","language":"C++","readme":"# WDAlgorithmsNote\n\n 王道考研机试指南第2版——题目链接、代码\n \u003e 题解（书籍作者炉灰）：[例题代码](https://github.com/BenedictYoung/Lecture)   [习题代码](https://github.com/BenedictYoung/Practice)\n\n# 题目及链接\n\n## 第2章 暴力求解\n\n### 2.1 枚举\n\n|         | 题目                                     | 地址                |\n| ------- | ---------------------------------------- | ------------------- |\n| 例题2.1 | abc（清华大学复试上机题）                | http://t.cn/E9WMRTE |\n| 例题2.2 | 反序数（清华大学复试上机题）             | http://t.cn/E9WBrut |\n| 例题2.3 | 对称平方数1（清华大学复试上机题）        | http://t.cn/E9lUYRn |\n| 习题2.1 | 与7无关的数（北京大学复试上机题）        | http://t.cn/E9lOOZQ |\n| 习题2.2 | 百鸡问题（北京哈尔滨工业大学复试上机题） | http://t.cn/E9ldhru |\n| 习题2.3 | old bill（上海交通大学复试上机题）       | http://t.cn/E9jqijR |\n\n### 2.2 模拟\n\n#### 1. 图形排版\n\n|         | 题目                                    | 地址                                           |\n| ------- | --------------------------------------- | ---------------------------------------------- |\n| 例题2.4 | 输出梯形（清华大学复试上机题）          |                                                |\n| 例题2.5 | 叠筐                                    | http://acm.hdu.edu.cn/showproblem.php?pid=2074 |\n| 习题2.4 | Repeater（北京大学复试上机题）          | http://t.cn/E9jcaVb                            |\n| 习题2.5 | Hello World for U（浙江大学复试上机题） | http://t.cn/E9jizni                            |\n\n#### 2. 日期问题\n\n|         | 题目                                 | 地址                |\n| ------- | ------------------------------------ | ------------------- |\n| 例题2.6 | 今年的第几天？（清华大学复试上机题） | http://t.cn/E9jXK5A |\n| 例题2.7 | 打印日期（华中科技大学复试上机题）   | http://t.cn/E9YP2a8 |\n| 例题2.8 | 日期累加（北京理工大学复试上机题）   | http://t.cn/E9Yw0Cr |\n| 习题2.6 | 日期差值（上海交通大学复试上机题）   | http://t.cn/E9Yz0LE |\n| 习题2.7 | Day of Week（清华大学复试上机题）    | http://t.cn/E9YZLbi |\n| 习题2.8 | 日期类（北京理工大学复试上机题）     | http://t.cn/E9RJUp4 |\n\n#### 3. 其他模拟\n\n|          | 题目                               | 地址                |\n| -------- | ---------------------------------- | ------------------- |\n| 例题2.9  | 剩下的树（清华大学复试上机题）     | http://t.cn/E9ufYo5 |\n| 例题2.10 | 手机键盘（清华大学复试上机题）     | http://t.cn/E9ulcIc |\n| 例题2.11 | XXX定律（浙江大学复试上机题）      | http://t.cn/E937wDs |\n| 习题2.9  | Grading（浙江大学复试上机题）      | http://t.cn/E9rDPSq |\n| 习题2.10 | 路径打印（上海交通大学复试上机题） | http://t.cn/E9dvHs4 |\n| 习题2.11 | 坠落的蚂蚁（北京大学复试上机题）   | http://t.cn/E9dhoRA |\n\n## 第3章 排序与查找\n\n### 3.1 排序\n\n|         | 题目                               | 地址                |\n| ------- | ---------------------------------- | ------------------- |\n| 例题3.1 | 排序（清华大学复试上机题）         | http://t.cn/E9dLx5K |\n| 例题3.2 | 成绩排序（清华大学复试上机题）     | http://t.cn/E9d3ysv |\n| 例题3.3 | 成绩排序2（清华大学复试上机题）    | http://t.cn/E9gyHM1 |\n| 习题3.1 | 特殊排序（华中科技大学复试上机题） | http://t.cn/E9gio39 |\n| 习题3.2 | 整数奇偶排序（北京大学复试上机题） | http://t.cn/E9glPvp |\n| 习题3.3 | 小白鼠排队（北京大学复试上机题）   | http://t.cn/E9gXh9Z |\n| 习题3.4 | 奥运排序问题（浙江大学复试上机题） | http://t.cn/E9gYpyl |\n\n### 3.2 查找\n\n|         | 题目                                 | 地址                |\n| ------- | ------------------------------------ | ------------------- |\n| 例题3.4 | 找x（哈尔滨工业大学复试上机题）      | http://t.cn/E9gHFnS |\n| 例题3.5 | 查找（北京邮电大学复试上机题）       | http://t.cn/E9g8aaR |\n| 习题3.5 | 找最小数（北京邮电大学复试上机题）   | http://t.cn/E9gekWa |\n| 习题3.6 | 打印极值点下标（北京大学复试上机题） | http://t.cn/E9ehDw4 |\n| 习题3.7 | 找位置（华中科技大学复试上机题）     | http://t.cn/E9eh4jY |\n\n## 第4章 字符串\n\n### 4.1 字符串\n\n\n\n### 4.2 字符串处理\n\n|         | 题目                                     | 地址                 |\n| ------- | ---------------------------------------- | -------------------- |\n| 例题4.1 | 特殊乘法（清华大学复试上机题）           | http://t.cn/Ai8by9vW |\n| 例题4.2 | 密码翻译（北京大学复试上机题）           | http://t.cn/Ai8bGaIx |\n| 例题4.3 | 简单密码（北京大学复试上机题）           | http://t.cn/Ai8bih2z |\n| 例题4.4 | 统计字符（浙江大学复试上机题）           | http://t.cn/Ai8fvq4I |\n| 例题4.5 | 字母统计（上海交通大学复试上机题）       | http://t.cn/Ai8VB72e |\n| 习题4.1 | skew数（北京大学复试上机题）             | http://t.cn/Ai8IALKI |\n| 习题4.2 | 单词替换（北京大学复试上机题）           | http://t.cn/Ai8Iycp6 |\n| 习题4.3 | 首字母大写（北京大学复试上机题）         | http://t.cn/Ai8I2hco |\n| 习题4.4 | 浮点数加法（北京大学复试上机题）         | http://t.cn/Ai8I4v0j |\n| 习题4.5 | 后缀字符串排序（上海交通大学复试上机题） | http://1t.click/VGP  |\n\n### 4.3 字符串匹配\n\n|         | 题目                                      | 地址                                           |\n| ------- | ----------------------------------------- | ---------------------------------------------- |\n| 例题4.6 | Number Sequence                           | http://acm.hdu.edu.cn/showproblem.php?pid=1711 |\n| 例题4.7 | Oulipo                                    | http://poj.org/problem?id=3461                 |\n| 习题4.6 | 字符串匹配（北京航空航天大学复试上机题）  | http://1t.click/VGG                            |\n| 习题4.7 | String Matching（上海交通大学复试上机题） | http://1t.click/VGH                            |\n\n## 第5章 数据结构一\n\n### 5.1 向量\n\n\n|         | 题目                                     | 地址                 |\n| ------- | ---------------------------------------- | -------------------- |\n| 例题5.1 | 完数与盈数（清华大学复试上机题）           | http://t.cn/AiKEyQWW |\n\n### 5.2 队列\n\n|         | 题目           | 地址                                      |\n| ------- | -------------- | ----------------------------------------- |\n| 例题5.2 | 约瑟夫问题NO.2 | http://bailian.openjudge.cn/practice/3254 |\n| 例题5.3 | 猫狗收容所     |                                           |\n\n### 5.3 栈\n\n|         | 题目                                                    | 地址                                    |\n| ------- | ------------------------------------------------------- | --------------------------------------- |\n| 例题5.4 | Zero-complexity Transposition（上海交通大学复试上机题） | http://t.cn/AiKa20bt                    |\n| 例题5.5 | 括号匹配问题                                            | http://ccnu.openjudge.cn/practice/1978/ |\n| 例题5.6 | 简单计算器（浙江大学复试上机题）                        | http://t.cn/AiKoGS94                    |\n| 习题5.1 | 堆栈的使用（吉林大学复试上机题）                        | http://t.cn/AiKKM6F6                    |\n| 习题5.2 | 计算表达式（上海交通大学复试上机题）                    | http://t.cn/AiKKJjJ5                    |\n\n## 第6章 数学问题\n\n### 6.1 进制转换\n\n|         | 题目                                     | 地址                 |\n| ------- | ---------------------------------------- | -------------------- |\n| 例题6.1 | 二进制数（北京邮电大学复试上机题）           | http://t.cn/AiCuKTOv |\n| 例题6.2 | 进制转换（清华大学复试上机题）           | http://t.cn/AiCuoPRO |\n| 例题6.3 | 十进制与二进制（清华大学复试上机题）           | http://t.cn/AiCuoHKg |\n| 例题6.4 | 进制转换2（清华大学复试上机题）           | http://t.cn/AiCuKG7E |\n| 习题6.1 | 八进制（华中科技大学复试上机题）             | http://t.cn/AiCu0lHe |\n| 习题6.2 | 又一版A+B（浙江大学复试上机题）           | http://t.cn/AiCuOSWv |\n| 习题6.3 | 进制转换（北京大学复试上机题）         | http://t.cn/AiCuig9B |\n| 习题6.4 | 数制转换（北京大学复试上机题）         | http://t.cn/AiCu6ne4 |\n\n\n### 6.2 最大公约数与最小公倍数\n\n|         | 题目                                     | 地址                 |\n| ------- | ---------------------------------------- | -------------------- |\n| 例题6.5 | 最大公约数（哈尔滨工业大学复试上机题）           | http://t.cn/AiCuWLTS |\n| 例题6.6 | 最小公倍数                              | http://acm.hdu.edu.cn/showproblem.php?pid=1108 |\n| 习题6.5 | 最简真分数（北京大学复试上机题）         | http://t.cn/AiCua2g8 |\n\n### 6.3 质数\n\n|         | 题目                                     | 地址                 |\n| ------- | ---------------------------------------- | -------------------- |\n| 例题6.7 | 素数判定（哈尔滨工业大学复试上机题）           | http://t.cn/AiCuWE0Q |\n| 例题6.8 | 素数                              | http://t.cn/AiCulqtW |\n| 习题6.6 | Prime Number（上海交通大学复试上机题）         | http://t.cn/AiCulrSh |\n\n### 6.4 分解质因数\n\n|         | 题目                                     | 地址                 |\n| ------- | ---------------------------------------- | -------------------- |\n| 例题6.9 | 质因数的个数（清华大学复试上机题）           | http://t.cn/Aip7J0Oo |\n| 习题6.7 | 约数的个数（清华大学复试上机题）                              | http://t.cn/Aip7dTUp |\n| 习题6.8 | 整除问题（上海交通大学复试上机题）         | http://t.cn/Aip7eHBD |\n\n\n### 6.5 快速幂\n\n|         | 题目                                     | 地址                 |\n| ------- | ---------------------------------------- | -------------------- |\n| 例题6.10 | 人见人爱A^B           | http://acm.hdu.edu.cn/showproblem.php?pid=2035 |\n| 习题6.9 | 求root(N,K)（清华大学复试上机题）         | http://t.cn/AipAw4B1 |\n\n### 6.6 矩阵与矩阵快速幂\n\n|         | 题目                                     | 地址                 |\n| ------- | ---------------------------------------- | -------------------- |\n| 例题6.11 | 计算两个矩阵的乘积（哈尔滨工业大学复试上机题）           | http://t.cn/Aip450PJ |\n| 例题6.12 | 矩阵幂（北京邮电大学复试上机题）           | http://t.cn/Aip4T3HX |\n| 习题6.10 | A+B for Matrices（浙江大学复试上机题）         | http://t.cn/Aipb7GBG |\n| 习题6.11 | 递推数列（清华大学复试上机题）         | http://t.cn/AipbZ2sS |\n\n### 6.7 高精度整数\n\n|         | 题目                                     | 地址                 |\n| ------- | ---------------------------------------- | -------------------- |\n| 例题6.13 | a+b（华中科技大学复试上机题）           | http://t.cn/AipaWiSG |\n| 例题6.14 | N的阶乘（清华大学复试上机题）           | http://t.cn/AipaBKQJ |\n| 习题6.12 | 数字阶梯求和（哈尔滨工业大学复试上机题）         | http://t.cn/Aipak8BQ |\n| 习题6.13 | 大整数的因子（北京大学复试上机题）         | http://t.cn/AipaFCJE |\n\n## 第7章 贪心策略\n\n### 7.1 简单贪心\n\n|         | 题目                             | 地址                                           |\n| ------- | -------------------------------- | ---------------------------------------------- |\n| 例题7.1 | 鸡兔同笼（北京大学复试上机题）   | http://t.cn/E9ewERU                            |\n| 例题7.2 | FatMouse' Trade                  | http://acm.hdu.edu.cn/showproblem.php?pid=1009 |\n| 例题7.3 | Senior's Gun                     | http://acm.hdu.edu.cn/showproblem.php?pid=5281 |\n| 习题7.1 | 代理服务器（清华大学复试上机题） | http://t.cn/E9emuS9                            |\n\n### 7.2 区间贪心\n\n|         | 题目                                         | 地址                                           |\n| ------- | -------------------------------------------- | ---------------------------------------------- |\n| 例题7.4 | 今年暑假不AC                                 | http://acm.hdu.edu.cn/showproblem.php?pid=2037 |\n| 例题7.5 | Case of Fugitive                             | http://codeforces.com/problemset/problem/555/B |\n| 习题7.2 | To Fill or Not to Fill（清华大学复试上机题） | http://dwz.date/b2tj                           |\n\n## 第8章 递归与分治\n\n### 8.1 递归策略\n\n|         | 题目                                 | 地址                                           |\n| ------- | ------------------------------------ | ---------------------------------------------- |\n| 例题8.1 | n的阶乘（清华大学复试上机题）        | http://t.cn/Ai0ocOUY                           |\n| 例题8.2 | 汉诺塔Ⅲ                              | http://acm.hdu.edu.cn/showproblem.php?pid=2064 |\n| 习题8.1 | 杨辉三角形（西北工业大学复试上机题） | http://t.cn/Ai0KcLRI                           |\n| 习题8.2 | 全排列（北京大学复试上机题）         | http://t.cn/Ai0K0hXZ                           |\n\n### 8.2 分治法\n\n|         | 题目                                | 地址                 |\n| ------- | ----------------------------------- | -------------------- |\n| 例题8.3 | Fibonacci（上海交通大学复试上机题） | http://t.cn/Ai0K3tU5 |\n| 例题8.4 | 二叉树（北京大学复试上机题）        | http://t.cn/Ai0Ke6I0 |\n| 习题8.3 | 2的幂次方（上海交通大学复试上机题） | http://suo.im/5D5hnX |\n\n\n## 第9章 搜索\n\n### 9.1 宽度优先搜索\n\n|         | 题目                             | 地址                |\n| ------- | -------------------------------- | ------------------- |\n| 例题9.1 | Catch That Cow   | http://poj.org/problem?id=3278 |\n| 例题9.2 | Find The Multiple  | http://poj.org/problem?id=1426 |\n| 习题9.1 | 玛雅人的密码 | http://t.cn/Ai0lUhJj |\n\n### 9.2 深度优先搜索\n\n|         | 题目                                         | 地址     |\n| ------- | -------------------------------------------- | -------- |\n| 例题9.3 | A Knights's Journey           | http://poj.org/problem?id=2488 |\n| 例题9.4 | Square                     | http://poj.org/problem?id=2362 |\n| 习题9.1 | 神奇的口袋（北京大学复试上机题） |http://t.cn/Ai0u0GUz |\n| 习题9.2 | 八皇后（北京大学复试上机题） |http://t.cn/Ai0uOazs |\n\n## 第10章 数据结构二\n\n### 10.1 二叉树\n\n|          | 题目                                 | 地址                 |\n| -------- | ------------------------------------ | -------------------- |\n| 例题10.1 | 二叉树遍历（清华大学复试上机题）     | http://t.cn/AiKuUTlX |\n| 例题10.2 | 二叉树遍历（华中科技大学复试上机题） | http://t.cn/AiKgDfLU |\n\n### 10.2 二叉排序树\n\n|          | 题目                                 | 地址                 |\n| -------- | ------------------------------------ | -------------------- |\n| 例题10.3 | 二叉排序树（华中科技大学复试上机题   | http://t.cn/Ai9PAkkv |\n| 例题10.4 | 二叉排序树（华中科技大学复试上机题） | http://t.cn/AiKD0L5V |\n| 习题10.1 | 二叉搜索树（浙江大学复试上机题）     | http://t.cn/Ai9PUJtK |\n\n### 10.3 优先队列\n\n|          | 题目                                    | 地址                 |\n| -------- | --------------------------------------- | -------------------- |\n| 例题10.5 | 复数集合（北京邮电大学复试上机题）      | http://t.cn/Ai98yYlt |\n| 例题10.6 | 哈夫曼树（北京邮电大学复试上机题）      | http://t.cn/AiCuGMki |\n| 习题10.2 | 查找第K小的数（北京邮电大学复试上机题） | http://t.cn/AiCu5hcK |\n| 习题10.3 | 搬水果（吉林大学复试上机题）            | http://t.cn/AiCu5nsQ |\n\n### 10.4 散列表\n\n|          | 题目                                     | 地址                 |\n| -------- | ---------------------------------------- | -------------------- |\n| 例题10.7 | 查找学生信息（清华大学复试上机题）       | http://t.cn/AiCuVIuY |\n| 例题10.8 | 魔咒词典（浙江大学复试上机题）           | http://t.cn/AiCufczt |\n| 例题10.9 | 字串计算（北京大学复试上机题）           | http://t.cn/AiCuJtI5 |\n| 习题10.4 | 统计同成绩学生人数（浙江大学复试上机题） | http://t.cn/Ai0u0GUz |\n| 习题10.5 | 开门人和关门人(浙江大学复试上机题)       | http://t.cn/AiCuM09f |\n| 习题10.6 | 谁是你的潜在朋友（北京大学复试上机题）   | http://t.cn/AiCux4f7 |\n\n## 第11章 图论\n\n### 11.1 概述\n\n### 11.2 并查集\n\n|          | 题目                                 | 地址                 |\n| -------- | ------------------------------------ | -------------------- |\n| 例题11.1 | 畅通工程（浙江大学复试上机题）       | http://t.cn/AiOvBHj9 |\n| 例题11.2 | 连通图（吉林大学复试上机题）         | http://t.cn/AiO77VoA  |\n| 例题11.3 | Is It A Tree?（北京大学复试上机题）  | http://t.cn/AiO7FyDO |\n| 习题11.1 | 找出直系亲属（浙江大学复试上机题）   | http://t.cn/AiOzTX5c |\n| 习题11.2 | 第一题（上海交通大学复试上机题）     | http://t.cn/AiOhkgMJ |\n| 习题11.3 | Head of a Gang（浙江大学复试上机题） | http://t.cn/AiOzQMBH |\n\n### 11.3 最小生成树\n\n|          | 题目                               | 地址                 |\n| -------- | ---------------------------------- | -------------------- |\n| 例题11.4 | 还是畅通工程（浙江大学复试上机题） | http://t.cn/AiWud0C6 |\n| 例题11.5 | 继续畅通工程（浙江大学复试上机题） | http://t.cn/AiW3fcfp |\n| 习题11.4 | Freckles（北京大学复试上机题）     | http://t.cn/AiW3Hbqr |\n| 习题11.5 | Jungle Roads（北京大学复试上机题） | http://t.cn/AiW33P91 |\n\n### 11.4 最短路径\n\n|          | 题目                               | 地址                                           |\n| -------- | ---------------------------------- | ---------------------------------------------- |\n| 例题11.6 | 畅通工程续（浙江大学复试上机题）   | http://acm.hdu.edu.cn/showproblem.php?pid=1874 |\n| 例题11.7 | 最短路径问题（浙江大学复试上机题） | http://t.cn/AilPbME2                           |\n| 习题11.6 | 最短路径（上海交通大学复试上机题） | http://t.cn/AilPCAuL                           |\n\n### 11.5 拓扑排序\n\n|          | 题目         | 地址                                           |\n| -------- | ------------ | ---------------------------------------------- |\n| 例题11.8 | Legal or Not | http://acm.hdu.edu.cn/showproblem.php?pid=3342 |\n| 例题11.9 | 确定比赛名次 | http://acm.hdu.edu.cn/showproblem.php?pid=1285 |\n\n### 11.6 关键路径\n\n|           | 题目                     | 地址                                           |\n| --------- | ------------------------ | ---------------------------------------------- |\n| 例题11.10 | Instructions Arrangement | http://acm.hdu.edu.cn/showproblem.php?pid=4109 |\n| 例题11.11 | p3（清华大学复试上机题） |                                                |\n\n## 第12章 动态规划\n\n### 12.1 递归求解\n\n|          | 题目                                      | 地址                 |\n| -------- | ----------------------------------------- | -------------------- |\n| 例题12.1 | N阶楼梯上楼问题（华中科技大学复试上机题） | http://t.cn/Aij9Fr3V |\n| 习题12.1 | 吃糖果（北京大学复试上机题）              | http://t.cn/AiQsVyKz |\n\n### 12.2 最大连续子序列和\n\n|          | 题目                                 | 地址                 |\n| -------- | ------------------------------------ | -------------------- |\n| 例题12.2 | 最大序列和（清华大学复试上机题）     | http://t.cn/AiYSlQMU |\n| 例题12.3 | 最大子矩阵（北京大学复试上机题）     | http://t.cn/AiYSemJz |\n| 习题12.2 | 最大连续子序列（浙江大学复试上机题） | http://t.cn/AiYoUkjP |\n\n### 12.3 最长递增子序列\n\n|          | 题目                                   | 地址                 |\n| -------- | -------------------------------------- | -------------------- |\n| 例题12.4 | 拦截导弹（北京大学复试上机题）         | http://t.cn/AiYCeV3m |\n| 例题12.5 | 最长上升子序列和（北京大学复试上机题） | http://t.cn/AiYNAGD3 |\n| 习题12.3 | 合唱队形（北京大学复试上机题）         | http://t.cn/AiYNyHPe |\n\n### 12.4 最长公共子序列\n\n|          | 题目                                  | 地址                                           |\n| -------- | ------------------------------------- | ---------------------------------------------- |\n| 例题12.6 | Common Subsequence                    | http://acm.hdu.edu.cn/showproblem.php?pid=1159 |\n| 习题12.4 | Coincidence（上海交通大学复试上机题） | http://t.cn/AiY03RO5                           |\n\n### 12.5 背包问题\n\n#### 1.  0-1背包\n\n|          | 题目                             | 地址                 |\n| -------- | -------------------------------- | -------------------- |\n| 例题12.7 | 点菜问题（北京大学复试上机题）   | http://t.cn/AiYOrkXr |\n| 习题12.5 | 采药（北京大学复试上机题）       | 地址错               |\n| 习题12.6 | 最小邮票数（清华大学复试上机题） | http://t.cn/AiYlwchD |\n\n#### 2. 完全背包\n\n|          | 题目       | 地址                                           |\n| -------- | ---------- | ---------------------------------------------- |\n| 例题12.8 | Piggy-Bank | http://acm.hdu.edu.cn/showproblem.php?pid=1114 |\n\n#### 3. 多重背包\n\n|          | 题目               | 地址                                           |\n| -------- | ------------------ | ---------------------------------------------- |\n| 例题12.9 | 珍惜现在，感恩生活 | http://acm.hdu.edu.cn/showproblem.php?pid=2191 |\n\n### 12.6 其他问题\n\n|           | 题目                           | 地址                                                   |\n| --------- | ------------------------------ | ------------------------------------------------------ |\n| 例题12.10 | The Triangle                   | http://poj.org/problem?id=1163                         |\n| 例题12.11 | Monkey Banana Problem          | http://lightoj.com/volume_showproblem.php?problem=1004 |\n| 习题12.7  | 放苹果（北京大学复试上机题）   | http://t.cn/AiQsyOnq                                   |\n| 习题12.8  | 整数拆分（清华大学复试上机题） | http://t.cn/AiQsUM0Q                                   |\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnei1ee%2FWDAlgorithmsNote","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fnei1ee%2FWDAlgorithmsNote","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnei1ee%2FWDAlgorithmsNote/lists"}