QZH-CZY

分类

教程(1) 解体(6)

/ 注册

全部文章（共2篇）

[题解]机器分配

[题解]机器分配原题链解题思路： DP, f表示前个公司分配台机器所取得的最大利润。当前的最大利润为：前个公司分配台机器所取得的最大利润加上当前第个公司分配台机器所取得的利润的总和，与之前取得的最大利润的较大值。所以可以得出: maxx = max(ans[i - 1][k] + value[i...

DP

2019-08-21

0 378

[题解]编辑距离

[题解]编辑距离原题链提交情况解题思路： DP。如果当前两个字符匹配，则步数不变，否则就进行判断：选出删除，插入或改变中的最小步数。源代码 #include using namespace std; char s1[2550],s2[2550]; int f[2002][2002]; in...

DP

2019-08-21

0 360