笔试题求解~

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

相关推荐

12-05 10:28
老板电器_软件开发(准入职员工)
老板电器内推，老板电器内推码
🌟 工作环境：氛围轻松，学习成长空间大•公司氛围：公司文化很注重员工的个人发展，领导和同事都很友好，团队氛围轻松融洽。•学习机会：公司经常组织培训、分享会，帮助我们快速成长。•工作节奏：工作强度适中，偶尔会有忙碌的时候，但整体节奏还是可以接受的。🏡 住宿条件：地理位置优越，拎包入住•宿舍福利：公司提供员工宿舍，离地铁站很近，交通便利，步行10分钟就能到地铁口。•宿舍环境：宿舍是独立卫浴、拎包入住，公共区域有休息区、厨房，可以和同事一起做饭，氛围很温馨。•周边配套：附近有便利店、超市、菜市场，生活非常方便。🍜 食堂体验：品种丰富，价格实惠 •食堂种类：每天菜品很丰富，中餐、晚餐有10多种选...
老板电器公司氛围 216人发布
点赞 评论 收藏
分享
12-04 15:18
门头沟学院 机械结构工程师
点赞 评论 收藏
分享
12-03 09:34
南昌大学 Java
点赞 评论 收藏
分享
10-17 16:36
洛阳理工学院 测试开发
面试被爽约了😭😭😭
鼠鼠只能接着投了😰😰
迷茫的大四🐶：价格这么低都能满了？
点赞 评论 收藏
分享
昨天 20:05
思特威电子科技_系统工程师-SOC方向(准入职员工)
思特威内推，思特威内推码
思特威AI芯片工程师一面面经二面：部门主管面 9.21 30-40min探讨了我项目中所负责的模块的实际应用场景（可能相比起技术细节会更偏向于对IP应用的思考）我的项目多是数模结合的模块，因此也追问了数模结合项目对于个人求职中的优势。整体下来更多是在询问在项目中担任的角色和对自己项目模块高层次的掌握程度。反问问了面试官身份，工作内容和项目中的重难点三面：hr面10.11 45min（没想到是最久的）谈了下入职之后的培训，公司发展情况和业务情况，以及可能的薪资待遇，照常询问了一下现有的offer和等待的机会。反问环节确认了一下自己的排序情况。第二天oc，过几天收到了offer使用内推码简历优先筛...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 找工作能把i人逼成什么样 #
5329次浏览 55人参与
# 面试尴尬现场 #
199241次浏览 756人参与
# 百融云创求职进展汇总 #
22568次浏览 148人参与
# 0经验如何找实习？ #
15750次浏览 302人参与
# 最难的技术面是哪家公司？ #
60142次浏览 937人参与
# 你今年做了几份实习？ #
4696次浏览 67人参与
# 腾讯音乐求职进展汇总 #
143028次浏览 1032人参与
# 字节出了豆包coding模型 #
4613次浏览 49人参与
# 你找工作经历过哪些骗局？ #
5848次浏览 103人参与
# 实习心态崩了 #
93857次浏览 488人参与
# 你开始找寒假实习了吗？ #
8988次浏览 140人参与
# 实习越久越好，还是多多益善？ #
12166次浏览 100人参与
# 25年找工作是什么难度？ #
8461次浏览 91人参与
# 一上班就想____，这正常吗？ #
3047次浏览 63人参与
# 刚工作，应该先搞钱or搞成长？ #
4797次浏览 68人参与
# 离职你会和父母说吗？ #
6415次浏览 86人参与
# 你投了多少家公司？进展是___ #
183423次浏览 1135人参与
# 如果公司降薪，你会跳槽吗？ #
109343次浏览 688人参与
# 实习必须要去大厂吗？ #
168515次浏览 1660人参与
# 你是怎么和mt相处的？ #
82611次浏览 436人参与
# 你会为了工作牺牲生活吗？ #
65089次浏览 447人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务