三道题 28, 91, 8,第一题bfs考虑了编号不连续,开了个长度为1001的数组,还是28。第二题贪心,把所有不能放的位置去掉之后,顺序遍历只要看到能放的位置就放,特判k==0之类的特殊情况,过了91,不知道方法对不对以及错哪。第三题按照01背包写的,没想到二分,经典8%。
点赞 4

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务