描述 Description
后勤部队运来一批武器(机枪和盔甲)。你要把这些武器分配给手下的marine们(每人一部机枪,一套盔甲)。可是问题来了。。。
这些武器的型号不相同(武器是由出价最低的承包商制造的),把一部m型的机枪和一套n型的盔甲分配给一个marine得到的不满意值为(m-n)^2(每个marine当然希望自己得到的武器是同一型号的)。
你的任务就是把a部机枪和b套盔甲分配给手下n个marine。使他们的不满意值之和最小。
这些武器的型号不相同(武器是由出价最低的承包商制造的),把一部m型的机枪和一套n型的盔甲分配给一个marine得到的不满意值为(m-n)^2(每个marine当然希望自己得到的武器是同一型号的)。
你的任务就是把a部机枪和b套盔甲分配给手下n个marine。使他们的不满意值之和最小。
输入格式 Input Format
第一行:3 个正整数 n , a , b (1<=n<=a,b<=80)
第二行:a
第二行:a

博客探讨了如何使用数学知识消除动态规划问题中的后效性,通过分析上下两个元素的排列并应用排序不等式,得出不存在交叉的结论,简化了动态规划的实现。初始值设置是解决此问题的关键,确保f[0][0][i]和f[0][i][0]为0。

1万+

被折叠的 条评论
为什么被折叠?



