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

您所在位置：社区首页 — PASCAL语言讨论区 — 有空就来看看吧

主题：有空就来看看吧

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

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

沙发

lyslgzjlb [专家分：30] 发布于 2007-07-09 11:57:00

[color=000080][size=3]一看这道题就用贪心法(prim算法和kruskal算法) 嘛!
可能用拓扑还是可以!
自己试试吧!
要不用google搜索一下这几种方法![/size]
[/color]

板凳

游侠UFO [专家分：1200] 发布于 2007-07-09 12:21:00

贪心法可能不行吧，我觉得可能会出现极限情况。。。
不过不知道你的贪心策略如何。。
我感觉可能要用到DP

3 楼

怜丹欣∮ [专家分：120] 发布于 2007-07-09 15:24:00

什么是"DP"啊?

4 楼

sss333二代 [专家分：40] 发布于 2007-07-10 08:17:00

讲具体一点

5 楼

游侠UFO [专家分：1200] 发布于 2007-07-11 01:10:00

DP即动态规划，如果一个问题服从多阶段性和最优化原理，那么就可以用动态规划来求最优解。

6 楼

迷路的天使 [专家分：1340] 发布于 2007-11-21 17:59:00

具体一些吧``~~~~

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