题目链接:http://162.105.81.212/JudgeOnline/problem?id=3093
题意简述:从给定的一列数中选若干个数,使其和sum不能大于所给的限定m,并且m-sum<没被选的最小值,求种数。
解题思路:首先从大到小排序,然后对所有物品进行0、1决策。ps:从寒假wa到现在,就因为没加case数,晕。。。
代码:
题目链接:http://162.105.81.212/JudgeOnline/problem?id=3093
题意简述:从给定的一列数中选若干个数,使其和sum不能大于所给的限定m,并且m-sum<没被选的最小值,求种数。
解题思路:首先从大到小排序,然后对所有物品进行0、1决策。ps:从寒假wa到现在,就因为没加case数,晕。。。
代码: