台中女中程式解題系統:b031: 吃到飽餐廳
1 min readNov 12, 2019
題目連結 http://www.tcgs.tc.edu.tw:1218/ShowProblem?problemid=b031。
和 b028: 忙碌的超商店員 、 b029: 福袋!福袋!、 b030: 隨選視訊 一樣,用 Dynamic Programming 來解。
底下演算法為參考 「演算法筆記的 Unbounded Knapsack Problem」 而來的:
Originally published at https://yunlinsong.blogspot.com.