笔试题求解~

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

相关推荐

迷茫的大四🐶:价格这么低都能满了?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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