continued258

摘要： 排列 用程序实现排列可以说是暴力求解的基础,也可以说是DFS. 说一下简单的思路: 首先排列就是把一列数按照不同的顺序列出来.所以根据这个要求我们知道,每个数在一种排列中只能使用一次,我们需要想办法把已经使用的数标记出来防止它重复使用. 然后,实现若干个数排列怎么实现若干个数的循环访问?用for循环 阅读全文

摘要： 0/1背包 首先来讲下什么事0/1背包问题,一般都是这样的:有一堆物品,每个物品有重量和价值两个属性,同时有一个背包可以装一定重量的物品,在背包不超重的情况下往背包里装物品,最多能装价值多少的物品. 之所以叫0/1背包是因为每种物品只有一个,只能选择放或者不放. 1.二维数组形式的解法 思想大致是这 阅读全文