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

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务