笔试题求解~

我的思路：
动态规划，dp[n][white][black]表示前 n个球凑white个白球和black个黑球的最小代价，复杂度O(n^3)，只能过73%，然后超时。
有没有大佬提供一下更好的思路呢？
全部评论
这叫动归还是暴搜啊😅
1 回复
分享
发布于 2021-08-24 09:17

相关推荐

头像
爱读书的退堂鼓鼓手很理智
05-04 17:47
已编辑
北京科技大学 计算机类
点赞 评论 收藏
转发
头像
北街旧亭
05-06 12:37
吉林大学 计算机类
点赞 评论 收藏
转发
头像
牛客146600443号
04-14 10:33
门头沟学院 计算机类
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
513188次浏览 8854人参与
# 如何判断面试是否凉了 #
903059次浏览 13917人参与
# 写简历别走弯路 #
269625次浏览 3306人参与
# 学历贬值真的很严重吗？ #
3356次浏览 49人参与
# 实习与准备秋招该如何平衡 #
157472次浏览 2941人参与
# 最后再改一次简历 #
769766次浏览 10945人参与
# 我的实习日记 #
393563次浏览 7196人参与
# 运营面经 #
6926次浏览 182人参与
# 快手工作体验 #
47919次浏览 905人参与
# 硬件/芯片公司工作体验 #
15432次浏览 226人参与
# 春招你拿到offer了吗 #
336873次浏览 5045人参与
# 实习，投递多份简历没人回复怎么办 #
895424次浏览 15991人参与
# 选了这个offer，你有没有后悔？ #
89261次浏览 795人参与
# 重来一次，我还会选择这个专业吗 #
81386次浏览 1267人参与
# 通信硬件人笔面经互助 #
90877次浏览 1865人参与
# 如何写一份好简历 #
232661次浏览 3609人参与
# 你觉得找工作该拿大厂还是小厂练手 #
48445次浏览 720人参与
# 你们的毕业论文什么进度了 #
514438次浏览 5369人参与
# 我的上岸简历长这样 #
147946次浏览 2975人参与
# 现在还是0offer，延毕还是备考 #
336479次浏览 4345人参与
牛客网
牛客企业服务