# 大一下上機考準備 1.動態規劃 subset sum: https://www.geeksforgeeks.org/subset-sum-problem-dp-25/ 2.背包問題變化版: ex 重複選取之類的,自己google或之後等我有空補題目 https://www.youtube.com/watch?v=nLmhmB6NzcM&t=1s 3.w9_2 嘗試用binary search 加上 prefix sum 結合看看 4.去 virtual judge (一個網站) 上練習 bianry search題目變化版 uva12097 uva 1152 uva 12032 uva 1644 uva 12097