Evolutw

摘要： 题目链接 题意：A往下或往右从（1，1）走到（n,m）,B往上或往右从（n,1）走到（1，m），输出结果为A与B走过的点的权值和，A与B必需有一交汇点，交汇点权值不计入总和，A与B所走路径除交汇点外不重复 解法：递推DP dp1[i][j]表示从(1,1)至(i,j)的最大权值和，dp2[i][j] 阅读全文

摘要： 题目链接 可知题目要求输出所有解中第K优的解 解法：动态规划求第K优解 传统的动态规划方程为f[i][j]=max(f[i-1][j],f[i-1][j-a[i]]+b[i]),可知因为max只取其中较大的一个，因此我们会遗漏部分解，而要输出第k优解应将其所有的解按递减顺序不重复的储存起来，所以我们 阅读全文