笔试题求解~

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

相关推荐

07-18 10:58
西安科技大学 golang
点赞 评论 收藏
分享
07-15 22:23
滴滴_运维开发工程师(准入职员工)
滴滴内推
薪资： 我是运营岗，本科生 150/d，工作时间是早10晚7，弹性打卡（但其实每天打卡四小时就算一天），午休 2 小时（不过中午休息区比较难抢） 交通： 我在东软职场，每天上下班有西二旗到公司往返的摆渡车，不同职场之间往来打车可以报销，21:00 下班回家也可以报销（但我从来没用过，没加过班） 福利： 开水畅饮，特定节假日有礼盒，公司经常会举办各种活动，参加会有小礼品和积分，积分可以在商城兑换物品。 吃饭： 午饭需要自己解决，每晚有 30 的餐补，可以去周边餐馆点餐，也可以在内部软件点餐，直接送到所在楼层茶水间 总体感觉在滴滴很舒服，工作强度不大，我所在的部门也没有太多dirty work ，...
滴滴公司福利 1026人发布
点赞 评论 收藏
分享
06-30 19:02
华北电力大学（保定） 机器学习
接offer了，还是sp呢
码农索隆：想看offer细节
点赞 评论 收藏
分享
头像
06-22 21:02
广东药科大学 Java
请问这是在招奴隶吗
这种公司就赶紧避雷吧，有bug半夜也要起来？还学习腾讯，自己几斤几两不清楚吗
Java大菜狗：纯纯招黑奴，一天还不到两百那么多要求，还不迟到早退，以为啥啊，给一点工资做一堆活，还以不拖欠员工工资为荣，这是什么值得骄傲的事情吗，纯纯***公司
点赞 评论 收藏
分享
07-18 21:09
门头沟学院 嵌入式软件开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 打工人的工作餐日常 #
51472次浏览 402人参与
# 哪些公司真双非友好？ #
14991次浏览 81人参与
# 追觅科技求职进展汇总 #
17695次浏览 120人参与
# 你觉得技术面多长时间合理？ #
98673次浏览 715人参与
# 26届的你们有几段实习？ #
39033次浏览 448人参与
# 月薪多少能在一线城市生存 #
21746次浏览 270人参与
# 双非能在秋招上岸吗？ #
220772次浏览 1168人参与
# 你后悔自己读研吗？ #
16884次浏览 229人参与
# 非技术2023笔面经 #
248375次浏览 2412人参与
# 你以为的实习VS真实的实习 #
23835次浏览 220人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
117059次浏览 808人参与
# 你认为哪些项目算烂大街？ #
15798次浏览 265人参与
# 机械校招之路总结 #
93460次浏览 1893人参与
# 学历贬值真的很严重吗？ #
23274次浏览 166人参与
# 你被哪些公司秒挂过？ #
29140次浏览 236人参与
# 产品实习，你更倾向大公司or小公司 #
159307次浏览 1964人参与
# 网申一定要掌握的小技巧 #
10626次浏览 66人参与
# 找工作时的取与舍 #
82532次浏览 589人参与
# 最难的技术面是哪家公司？ #
8768次浏览 70人参与
# 机械人，你拿到几个offer啦 #
38690次浏览 320人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务