uva-12563-JinGeJinQuhao
出處 : https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4008
解題策略
01背包
歌曲數目最多,最多中唱最久,時間為背包負重能力,價值為1。
但初始化背包陣列為-1,不能是0。
出處 : https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4008
解題策略
01背包
歌曲數目最多,最多中唱最久,時間為背包負重能力,價值為1。
但初始化背包陣列為-1,不能是0。