摘要:
初衷这个学期开了算法课,要几个关键算法思想的代码实现。当时感觉学的还可以了,也做了认真的笔记。真正写代码的时候发现还是没有完全掌握。网上关于这方面的资料也零零散散不是很全,致使走了不少弯路。今晚上实验成功验收了,感觉自己也收获不小遂决定把算法实现的详细思路记录下来,一是自己坐下总结、另外也希望给当时想我一样找资料、搞算法的同学一些帮助。这中间我会尽最大可能的把问题描述清楚。这篇博文主要写的是n皇后问题、后续还会加上背包问题(动态规划和分支界限)、旅行商问题等等。写在前面不管什么问题、都是可以抽象的,对于任何问题,你总是可以找到几个point,它们对问题全局有着决定性的作用,弄清楚看他们之间的内 阅读全文