运行时间O(n2)?

visual4825 2010-07-01 11:15:39
算法分析与设计一书中,用贪婪法求解货郎担问题时,只选择一个城市作为出发城市,
所需要的时间是O(n2),为什么?怎么得出来这个结论 。。。。
...全文
88 点赞 收藏 5
写回复
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
fjwyshan 2010-07-01
ding
回复
FancyMouse 2010-07-01
TSP只有单调路径的时候,也就是从最左边点出发,只允许向右走,到最右点再只允许向左走回来,这时候才能dp到n^2
回复
超级大笨狼 2010-07-01
贴代码分析一下吧。
回复
michael122 2010-07-01
没看过这本书,写具体点吧
回复
fanster28_ 2010-07-01
写出问题啥
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告