终于AC了,很不容易,讲下算法

编译通过...

├ 测试数据 01:答案正确... 0ms

├ 测试数据 02:答案正确... 0ms

├ 测试数据 03:答案正确... 0ms

├ 测试数据 04:答案正确... 0ms

├ 测试数据 05:答案正确... 0ms

├ 测试数据 06:答案正确... 0ms

├ 测试数据 07:答案正确... 9ms

├ 测试数据 08:答案正确... 9ms

├ 测试数据 09:答案正确... 88ms

├ 测试数据 10:答案正确... 134ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分:100 有效耗时:240ms

时间还行吧,一直都没人讲一下完整的算法,这里讲下我的:

f表示第i个机器做第j个零件,并且j+1个零件不能用i的最小费用。

则 f:=min{f[k,t]+cost+sum-sum;

其中ki; j-l

0 条评论

目前还没有评论...

信息

ID
1243
难度
8
分类
动态规划 | 单调性DP 点击显示
标签
(无)
递交数
2574
已通过
360
通过率
14%
被复制
4
上传者