装载问题(1)

本身实现的算法,其实个人实现的思想是受0-1背包问题的启发,整个问题的求解过程其实就是一棵树的遍历,树的每一个节点的两个枝分别表明当前该物品装和不装进行的: 下面这个算法是我受0-1背包的思想本身实现的: #include<stdio.h> int weight[4] = {0,10,40,20}; //0号位置不使用 int x[4]; //记录i号物品所装入箱子的号码, int c1
相关文章
相关标签/搜索