申論題 - 阿摩線上測驗

申論題資訊

試卷：114年 - 114-1 臺北市立中山女子高級中_教師甄試初選筆試試題：資訊科技科#126293
科目：教甄◆資訊科
年份：114年
排序：0

5.0/1背包問題(0/1Knapsackproblem)是動態規劃的經典題目，常見的解法是使用一個二維陣列來解決問題，請簡單說明透過如何的設計可改良成只使用一維陣列。