这个题不可以直接DP吗?弄一个集合,初始只有0,然后遍历每个玩具体积a,把集合中的值依次拿出来加a,如果这个加完后的值≤N,就把它存在一个新的集合里。每找完一个a的值,就把两个集合合并成一个新的。一旦找到任何一个值≥N-c就可以输出YES,否则就NO。 但我只过了18%,不知道为啥()
点赞 4

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务