摘要： DFS这个东西会的我感觉没什么东西，就一直搜就是了。 然后觉得百度讲的挺好的，放过来看看。 ·dfs(状态) –if 状态是目标状态 then ·dosomething –else ·for 每个新状态 –if 新状态合法 »dfs(新状态) ·主程序： ·dfs(初始状态) 书上的油田例题，感觉也 阅读全文

摘要： 01背包的思想呢，也是dp的思想吧，把问题转化为子问题求解，不断继承状态得到最后的答案。 贴个公式：f[i][v]=max(f[i-1][v],f[i-1][v-c[i]]+w[i]);f[i][v]表示的是前i件物品放在一个容量为v的背包里可以获得的最大值。我也不明白这个二维数组的实用性在哪里，我 阅读全文