ccccccccccs的博客

1、01背包问题将质量为wi、价值为vi的n种物品，每种物品只有一个，放入最大承重为m的背包中，求背包所能得到的最大价值。动态转移方程：f[i][j]=max(f[i-1][j],f[i-1][j-wi]+vi);f[i][j]的含义是从前i种物品中取物品放入最大承重为j的背包中，所能得到的最大价值。它等于下述两种情况的最大值：   1、忽略第i种物品，从前i-1种物品中取物品放入最大承重为j的背...

类似于树的先根遍历，对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。两种实现方式：1、利用栈实现：while（栈非空）{        弹出栈顶元素，并标记已访问；        遍历栈顶元素的所有未访问过的相邻结点，并入栈；}2、利用递归实现：DFS（n）{if（找到解||走不下去 ）{...return；}...dfs(n+1);}例题：方格填数 如下的10个格子 ...