笔试题求解~

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

相关推荐

11-03 13:18
门头沟学院 Java
包行:平时怎么刷算法题的哇,字节的手撕听说都很难
字节跳动工作体验
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务