全部评论
(n-1)*(n-2) *(n-n+1) ??这样可以吗
直接dp,dp[n]=(n-2)*(dp[n-2]+dp[n-3])*n,初始条件就不给了,其实挺好理解的。 话说这就是牛客网完美世界的原题啊,只不过那边是选择题,不是程序题。
第二题优先队列对了80%,因为只考虑了最大单位分值。但这不一定是最大的。 比如 5 18 4 4 4 4 9 1 1 1 1 10 1的最大单位时间是4,优先队列进去4个1,9就进不去了。但实际上是9和1的组合最大。 反过来只考虑最大分值,也只对80%。确实是这样。。有考虑过分别做2个最小堆求最大值,但超时了,而且这样写也没有逻辑性。
我想知道 我靠前刚好看了去年的题目 今年考的一模一样 代码直接背诵 算作弊吗
n*(n-1的错排)
部分错位问题
错排的变种
有收到面试通知吗
相关推荐
点赞 评论 收藏
分享