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

您所在位置：社区首页 — 数据结构与算法 — 有空就来看看吧

主题：有空就来看看吧

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

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

沙发

mileden [专家分：920] 发布于 2007-07-09 11:35:00

应该是哈夫曼编码相关的吧。

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