笔试题求解~

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

相关推荐

yun_time:不是我刚打开啊举报了
点赞 评论 收藏
分享
我就是0offer糕手:北大不乱杀
点赞 评论 收藏
分享
被加薪的哈里很优秀:应该继续招人,不会给你留岗位的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务