有空就来看看吧 — 编程爱好者社区

您所在位置：社区首页 — 信息学奥赛 — 有空就来看看吧

主题：有空就来看看吧

jimmyjx [专家分：0] 发布于 2007-07-09 10:42:00

有n个人编号为1~n,他们随便站成一排(无序),移动编号为k的人的代价为p[k](已知),现在要使他们按顺序排好,且要求总代价最小,应该用什么算法啊?提供点思路吧~

沙发

dorremon1992 [专家分：870] 发布于 2007-07-12 21:32:00

贪心法？

似乎数据只能对一半...

板凳

cmy28 [专家分：380] 发布于 2007-07-13 15:55:00

类似背包问题？？

您尚未登录，请登录后再回复。点此登录或注册