第一题18%
#小米笔试#
第一题不管是dfs还是动态规划都是18%,请问我的代码有什么问题吗?
第一题不管是dfs还是动态规划都是18%,请问我的代码有什么问题吗?
全部评论
用py就是18,换别的就好了
我无论咋样都是54%
用 java 能全过,考虑剪枝,如果大于N-c就可以直接结束了,还有就是找小于N的最大和
我用完全背包73 之后换成01过了
cpp剪枝可以全过
回溯吧,找到一种可行的方案就全局状态置成true,回溯里面状态检查到true就return。
我的dfs版本
dp就行了
同py卡18%
相关推荐