:::info 如何上傳 在 vjudge 連結自己的 AtCoder 帳號（有安全疑慮，較建議開分帳去連結） 具體可參考 這篇 ::: :::info 2025/05/02 高一期中考

封面 序章：導論與前置準備 [close] 關於本章節 基本介紹為什麼要學程式 為什麼從競程入門 為什麼選擇 C++ 學習建議 如何學會寫程式

# DP by sa072686 - [基礎題單](http://skyoj.tnfsh.tn.edu.tw/sky/index.php/rank/view/37) - [綜合題單](http://skyoj.tnfsh.tn.edu.tw/sky/index.php/rank/view/38) # 關於DP 動態規劃（Dynamic Programming, DP）是一種演算法的設計方式。 不具備演算法定義上固定的指令集和流程，也因此解題競賽經常出現。 ## DP的精神 要直接理解 DP 的精神與用法並不容易， 建議只先看個大概，實際看過一些例題，再回頭思索、理解它們。 :::success ### 將大問題轉成同性質小問題 則小問題會因性質相同，能再轉成同性質、但更小的問題。 直到問題規模夠小時，便能直接知道答案。 相當於求原問題的遞迴解。 ``` 例：有個 n 階段的階梯，你一次可跨上 1 或 2 個階段， 問有多少種不同的方式，踏上第 n 階段。 解：可由第 n-1 階段跨 1 階，或從第 n-2 階段跨 2 階到達第 n 階， 因此 f(n) = f(n-1)

# APCS - 2018台南一中選修 # [寫在上課之前](https://hackmd.io/s/SknKMqIQ7) # 課程內容 ## [第一週課程內容](https://hackmd.io/s/r1H9IqIdBX) ## [第二週課程內容](https://hackmd.io/s/r1l_LkoPQ) ## [補充內容之一](https://hackmd.io/s/BJPFRBJum) ## [第三週課程內容](https://hackmd.io/s/S1jJaysvQ) ## [補充內容之二](https://hackmd.io/s/r1-dd-LdX) ## [第四週課程內容](https://hackmd.io/s/SyghedLO7) ## [番外篇：競賽策略](https://hackmd.io/s/rke70TNtX) ## [第五週課程內容](https://hackmd.io/s/ry6THmVYQ) ## [第六週課程內容](https://hackmd.io/s/rk_5Ee0K7) ## [第七週課程內容](https://ha