信息學奧賽2：121道題零基礎吃透高級算法與數據結構

王健偉，畢業於哈爾濱工程大學計算機及應用專業。擁有超過20年軟件開發經驗， 或參與過數十個實戰項目，技術領域涵蓋網絡通信、網絡安全、網絡遊戲。曾聯合創辦知名網絡安全公司——安絡科技有限公司，並擔任中國首套網絡安全在線掃描評估系統的項目負責人，以及 同服獨立遊戲《冒險之路》的制作人。近八年來，致力於編程教育，迄今已累計培養學員、讀者數萬名，遍布 ，其中眾多學員已就職於 外知名科技公司。

第一部分 算法刷題之動態規劃算法
第1章 動態規劃算法簡介
1.1 動態規劃算法的代碼形式
1.2 動態規劃算法的題型特點
1.3 動態規劃算法的解題步驟
第2章 動態規劃算法之基本模型
2.1 1258：數字金字塔
2.2 1259：求最長不下降子序列
2.3 1260：攔截導彈（Noip1999）
2.4 1261：城市交通路網
2.5 1262：挖地雷
2.6 1263：友好城市
2.7 1264：合唱隊形
2.8 1265：最長公共子序列
2.9 1266：設備分配
2.10 1281：最長上升子序列
2.11 1282：最大子矩陣
2.12 1283：登山
2.13 1284：摘花生
2.14 1285：最大上升子序列和
2.15 1286：怪盜基德的滑翔翼
2.16 1287：最低通行費
2.17 1288：三角形最佳路徑問題
2.18 1289：攔截導彈
第3章 動態規劃算法之背包問題
3.1 1267：01背包
3.2 1268：完全背包問題
3.3 1269：慶功會（多重背包）
3.4 1270：混合背包
3.5 1292：寵物小精靈之收服（二維費用背包）
3.6 1271：潛水員（二維費用背包）
3.7 1272：分組背包
3.8 322題：零錢兌換（完全背包）
3.9 1273：貨幣系統（完全背包）
3.10 1290：采藥（01背包）
3.11 1291：數字組合（01背包）
3.12 1293：買書（完全背包）
3.13 1294：Charm Bracelet（01背包）
3.14 1295：裝箱問題（01背包）
3.15 1296：開餐館（不太適合背包）
第4章 動態規劃算法之經典題
4.1 1274：合並石子
4.2 1275：乘積最大
4.3 1276：編輯距離
4.4 1277：方格取數
4.5 1278：覆制書稿（book）
4.6 1279：櫥窗布置（flower）
4.7 1280：滑雪
4.8 1297：公共子序列
4.9 1298：計算字符串距離
4.10 1299：糖果
4.11 1300：雞蛋的硬度
4.12 1301：大盜阿福（打家劫舍）
4.13 1302：股票買賣
4.14 1303：鳴人的影分身
4.15 1304：數的劃分
4.16 1305：Maximum sum
4.17 1306：最長公共上升子序列
4.18 1197：山區建小學
第二部分 數據結構
第5章 棧
5.1 1331：後綴表達式的值
5.2 1353：表達式括號匹配（stack）
5.3 1354：括弧匹配檢驗
5.4 1355：字符串匹配問題（strs）
5.5 1356：計算（calc）
5.6 1357：車廂調度（train）
5.7 1358：中綴表達式值（expr）
第6章 隊列
6.1 1332：周末舞會
6.2 1333：Blah數集
6.3 1334：圍圈報數
6.4 1335：連通塊
6.5 1359：圍成面積
6.6 1360：奇怪的電梯（lift）
6.7 1361：產生數（Produce）
6.8 1362：家庭問題（family）
6.9 1418：猴子選大王（修改的約瑟夫問題）
第7章 樹
7.1 樹的基礎概念
7.2 1336：找樹根和孩子
7.3 1337：單詞查找樹/字典樹/Trie樹
7.4 二叉樹的概念
7.5 1338：醫院設置
7.6 二叉樹的遍歷
7.7 1339：求後序遍歷
7.8 擴展二叉樹
7.9 1340：擴展二叉樹
7.10 1363：小球（drop）
7.11 二叉樹的層序遍歷
7.12 1364：二叉樹遍歷（flist）
7.13 1365：FBI樹（fbi）
7.14 1366：二叉樹輸出（btout）
7.15 1367：查找二叉樹（tree_a）
7.16 1368：對稱二叉樹（tree_c）
7.17 1369：合並果子（fruit：小頂堆）
7.18 1370：最小函數值（minval）
7.19 1371：看病
7.20 1372：小明的賬單
7.21 1373：魚塘釣魚（fishing）
第8章 圖論算法
8.1 基礎知識
8.2 圖的遍歷
8.3 最短路徑算法
8.4 圖的連通性
8.5 並查集
8.6 最小生成樹
8.7 拓撲排序