第五题代码不知道上哪找了,笔试那打不开。其实只要dp[i][j]为前i个当中模m为j的最大价值;dp[i][(j+w[i])%m] = max(dp[i-1][(j+w[i])%m],dp[i-1][j]+w[i]);dp[i-1][j]!=-1;等于-1就前面那个。边界是dp[0][i] = -1;dp[0][0]=0;
1 1

相关推荐

03-31 14:46
已编辑
门头沟学院 Web前端
励志成为双港第一ja...:这其实很正常,离的太远了,他认为你不会来,就为了混个面试,而且成本很高,实习生都优先选本地高校。吃了地域的亏,所有很多时候地域可能比院校层次更重要。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务