Re: [問題] 找零錢
※ 引述《Freak1033 (I am YOU.)》之銘言：
: ※ 引述《pangfeng (Ikari Gendou)》之銘言：
: : http://www.csie.ntu.edu.tw/~pangfeng/program.pdf
: : 第一題有沒有什麼想法?
: 因為範圍很大, 所以用 pseudo P 的典型解法沒辦法解,
: 不過比賽哪來時間慢吞吞想正解? 直接寫了爆搜幹下去就對了, *切腹*
: 根據 TOI 的經驗, 這種獅子大開口就是實際測資都很小. (真是教壞小孩)
: (而且印象中的確如此)
如果真的是這樣, 那就違背了我所了解的出題原則.
"如果用大測資威脅, 就要說到做到, 以免對有考慮大測資的人不公平."
: 不過我到現在都還很懷疑真的有巧解嗎?
: 這種一派就看起來很像 knapsack 變形的題目...
: 如果我 50 種幣值都給相異質數真的還是能解嗎?
目前還想不出好辦法.
--
台灣大學資訊工程系 劉邦鋒
--------------------------
合理的作業是訓練，不合理的作業是磨練。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.28.27
討論串 (同標題文章)