算法
关于数据结构和算法
coloemmy
渣渣硕在读
展开
-
基础排序算法 java实现
目录选择排序插入排序希尔排序自顶向下的归并排序自底向上的归并排序快速排序堆排序选择排序/* 选择排序 */public class Selection { public static void main(String[] args) { String[] s = {"bed", "bug", "dad", "yes", "zoo", "...", "all", "bad", "yet"}; sort(s); show(s); }原创 2020-11-27 20:49:20 · 72 阅读 · 0 评论 -
四种方法解0-1背包问题-基于python
文章目录四种方法解0-1背包问题-基于python1.暴力法1.1 设计思想1.2代码实现1.3 实验结果2.动态规划2.1设计思想2.2 代码实现2.3实验结果3.回溯3.1设计思想3.2代码实现3.3实验结果4.分支限界法4.1设计思想4.2代码实现4.3实验结果四种方法解0-1背包问题-基于python1.暴力法1.1 设计思想蛮力法即找出所有可能的解,在所有的解中选择最优解。由于物品众多,不可能采用for循环的形式,所以这个实验考虑使用递归调用的方式找出所有满足条件的解,设置一个记录最大价值原创 2020-07-11 12:03:36 · 5294 阅读 · 4 评论