- 博客(2)
- 收藏
- 关注
原创 java 01背包回溯法非递归 解决数据太多递归栈溢出的问题
java 01背包回溯法非递归 解决数据太多递归栈溢出的问题 -算法设计课的实验(江南大学) -自己写的,可能有写得不太好的地方 -如果你已经会了递归的方法会更容易的看懂因为本身我的算法也是根据递归的方法改成堆栈写的 -都是静态方法,放到自己的类里面直接用就好了,两个参数分别是goods类型的List和背包容量上限 goods可以自己写一个随机生成01背包物品的方法(最下面我放了个参考) //01背包队列(非递归)的回溯法 public static int backtrackStackSoluti
2020-12-12 14:42:28
555
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人