第一题18%
#小米笔试#
第一题不管是dfs还是动态规划都是18%,请问我的代码有什么问题吗?
第一题不管是dfs还是动态规划都是18%,请问我的代码有什么问题吗?
全部评论
同py卡18%
dp就行了
我的dfs版本
回溯吧,找到一种可行的方案就全局状态置成true,回溯里面状态检查到true就return。
cpp剪枝可以全过


用 java 能全过,考虑剪枝,如果大于N-c就可以直接结束了,还有就是找小于N的最大和
我无论咋样都是54%
用py就是18,换别的就好了
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享