算法
文章平均质量分 60
m0_59139851
这个作者很懒,什么都没留下…
展开
-
一维数组实现8皇后问题代码
public class Queen { int max=8; int[] array=new int[max]; public static void main(String[] args) { Queen queen=new Queen(); queen.name(0); } private void name(int index) { //开始排皇后 if(index==max) {...原创 2022-05-19 21:42:57 · 88 阅读 · 1 评论 -
Java实现0-1背包
例:有三个物品,价值分别为1500,3000,2000。重量分别为1,4,3。现有一背包容量为4 (X,Y)X 表示可以选前X件物品,Y表示还剩荣量 开始(3,4) 1.选第三件物品:2000+(2,1) 1.1选第二件物品:容量不够 2000+(1,1) 1.1.1选第一件物品:2000+1500 1.1.1不选第一件物品:2000 1.1不选第二件物品:2000+(1,1) 2.不选第三件...原创 2022-05-19 21:33:01 · 285 阅读 · 1 评论