[練習]揹包DP 競賽得分

題目描述 ZZH 在經歷了無數次學科競賽的失敗之後，獲得了一個真理：作一題就要對一題！可是要徹底正確地作對一題是要花不少時間（包括調試時間），而競賽的時間有限。因此開始作題以前最好先認真審題，估計一下每一題若是要徹底正確地作出來所須要的時間，而後選擇一些有把握的題目先作。 固然，若是作完了預先選擇的題目以後還有時間，可是這些時間又不足以徹底解決一道題目，應該把其餘的題目用貪心之類的算法隨便作作，爭

>>阅读原文<<