看了好几天的背包问题。。。终于有了一点浅显的理解一开始学完01背包的二维写法，再看一维写法是一脸懵逼的，自己推导了几遍过程，终于是理解了！！！分享一下蒟蒻的心得，背包问题可以去看一下胡凡的算法笔记。问题如下：有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。–来自《挑战程序设计竞赛》输入：n=4(w,v)={(2,3),...

搜索小贴士：1.DFS、BFS其实是图的一种遍历方式，两种算法均可以遍历所有情况，是非常暴力的算法，但其应用场景却不太一样，由于他们两种的算法特性导致的，如下：2.问最短、最少之类的问题，一般要想到BFS，BFS搜索是逐层搜索，换个角度来说，每一层是一种状态，达到本次状态所花费的value值是一样的，由于BFS借助队列实现，而队列有先进先出的特性，所以当找到结果时，是由上一层状态继承下来的，一定是