几个主要算法学习资料搜集

r囧r小猫 2022-08-01 21:30 138阅读 0赞

1. 分治法

[http://blog.163.com/hadyk1111@126/blog/static/29599406200752345233993/][http_blog.163.com_hadyk1111_126_blog_static_29599406200752345233993] 如果网页过时请搜索：“分治算法基本思想和典型例题 ”

2、动态规划

有两个比较好的博客，但个人还没有完全理解好，

[http://www.hawstein.com/posts/dp-novice-to-advanced.html][http_www.hawstein.com_posts_dp-novice-to-advanced.html] 如网页不可用，请搜索：“动态规划：从新手到专家”

[http://www.cnblogs.com/SDJL/archive/2008/08/22/1274312.html][http_www.cnblogs.com_SDJL_archive_2008_08_22_1274312.html] 如网页不可用，请搜索：“通过金矿模型介绍动态规划”

[http://blog.csdn.net/mu399/article/details/7722810][http_blog.csdn.net_mu399_article_details_7722810] 如网页不可用，请搜索：“动态规划之01背包问题（最易理解的讲解）”

3、贪心法

[http://blog.csdn.net/jiajiayouba/article/details/9293379][http_blog.csdn.net_jiajiayouba_article_details_9293379] 马踏棋盘算法(骑士周游问题)

[http://blog.chinaunix.net/uid-20937170-id-3159940.html][http_blog.chinaunix.net_uid-20937170-id-3159940.html] 马踏棋盘的实现

4、回溯法

百度文库 [ http://wenku.baidu.com/link?url=gMDbiiQR6k71-7d7guvGJEKA2cKSp1XsOxYWia5dmpP5rbFsdHYGIQbRRZ2f4nv\_wZK5l4W9g5moBs0H\_eXWYKLbLCEdqYQfXkaIFT2FaRe][http_wenku.baidu.com_link_url_gMDbiiQR6k71-7d7guvGJEKA2cKSp1XsOxYWia5dmpP5rbFsdHYGIQbRRZ2f4nv_wZK5l4W9g5moBs0H_eXWYKLbLCEdqYQfXkaIFT2FaRe]

搜：回溯法的效率分析-百度文库

里面的 解空间树概念，对论文可能有帮助

5、分支定界法

[http://wenku.baidu.com/view/d9402353ad51f01dc281f1b4.html][http_wenku.baidu.com_view_d9402353ad51f01dc281f1b4.html] 算法课件(六)分支定界 (ppt讲的挺经典的)

[http_blog.163.com_hadyk1111_126_blog_static_29599406200752345233993]: http://blog.163.com/hadyk1111@126/blog/static/29599406200752345233993/
[http_www.hawstein.com_posts_dp-novice-to-advanced.html]: http://www.hawstein.com/posts/dp-novice-to-advanced.html
[http_www.cnblogs.com_SDJL_archive_2008_08_22_1274312.html]: http://www.cnblogs.com/SDJL/archive/2008/08/22/1274312.html
[http_blog.csdn.net_mu399_article_details_7722810]: http://blog.csdn.net/mu399/article/details/7722810
[http_blog.csdn.net_jiajiayouba_article_details_9293379]: http://blog.csdn.net/jiajiayouba/article/details/9293379
[http_blog.chinaunix.net_uid-20937170-id-3159940.html]: http://blog.chinaunix.net/uid-20937170-id-3159940.html
[http_wenku.baidu.com_link_url_gMDbiiQR6k71-7d7guvGJEKA2cKSp1XsOxYWia5dmpP5rbFsdHYGIQbRRZ2f4nv_wZK5l4W9g5moBs0H_eXWYKLbLCEdqYQfXkaIFT2FaRe]: http://wenku.baidu.com/link?url=gMDbiiQR6k71-7d7guvGJEKA2cKSp1XsOxYWia5dmpP5rbFsdHYGIQbRRZ2f4nv_wZK5l4W9g5moBs0H_eXWYKLbLCEdqYQfXkaIFT2FaRe
[http_wenku.baidu.com_view_d9402353ad51f01dc281f1b4.html]: http://wenku.baidu.com/view/d9402353ad51f01dc281f1b4.html