梦见算法

来源:互联网 发布:班级座位安排软件 编辑:程序博客网 时间:2024/04/20 12:21

梦境中,你出现在我面前,面带可爱的微笑。为了尽快的到达你的身旁,我用搜索去寻求到达你身旁的最短距离,但是程序无情的给我返回了TE的结果.于是我改用IDS,还是不行,我又改用了IDA*,但是现实仍旧残酷。于是我想这个路径用搜索无法解决啦,然后我换上dp,并且极力用上了斜率优化,四边形不等式,滚动数组。。。。。但,不幸的是状态不满足无后效性,于是我放弃了dp,换用dijkstra、SPFA、Bellman—ford、floyd—warshall、网络流、、、、、 。理想很丰满,现实很骨感的话剧一幕一幕不停地在我眼前上演着,于是我开始深思,去寻找更好的方法,就在此时,远方传来了一个声音“别想啦,这条路路径是没有多项式解法的。。。。。。我从梦中惊醒,一身冷汗。

原创粉丝点击