摘要：网上搜的： 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！----第一节----初识动态规划-------- 经典的01背包问题是这样的： 有一个包和n个物品，包的容量为m，每个物品都有各自的体积和价值，问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时，能够得到的最 阅读全文

摘要：最近这几个星期一直在做搜索的题，关于搜索比刚是学的时候有了更深刻的了解，普通的对于我来说已经很好解决，不过碰到难的像是双向BFS或是关于特殊状态的存储这一类的题还是不太会做，自己对此理解的也不够深刻，还是很仰慕那些神牛级的人物啊！说说BFS吧，做题是肯定是用到队列啦，BFS类似于层次遍历是一层一层向外扩展，通常用来求最小的步数，最短距离神马的。借助于队列可将每一步扩展的数值保存在队列里，再出队列判断是否满足要求，如果满足要求就停止打印步数，如果不满足则继续遍历想外层扩展，知道找到位置才停下。最后再用while循环时不要忘了一定要清空队列，应为队列里可能保存着上次遍历留下的值；有时也会... 阅读全文