aXiangYa

摘要： 1:01背包问题只有两种两种状态：放进背包或者不放进背包。 2:01背包的核心：状态转换方程：dp[i][j]=max(dp[i-1][j],dp[i-1][j-Wi]（i从1到N循环，j从0到V循环）//表示前i件物品,放入容量为j的背包所能获得的最大收益 //其中dp[i-1][j]表示第i件没 阅读全文

摘要： next_permutation函数：就是一个求一个排序的下一个排列的函数，可以遍历全排列。 (使用next_permutation函数 数组下标必须从0开始) 关于此函数的具体介绍：http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html。 洛谷例题 阅读全文

摘要： 1.dfs概念：https://www.bilibili.com/video/BV1Ks411579J?from=search&seid=2427847616340458981 dfs算法运用的时候就是找一个头结点，然后沿着这个头结点一直找下去，直到走到最后一个满足条件的分节点，然后再寻找另一条路径 阅读全文