![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法工程师
文章平均质量分 92
perfect-code-hzy
做一名合格的程序员
展开
-
背包各类问题总结(算法)
背包九讲前言一、01背包问题1、题目2、基本思路3、代码部分前言引用 dd大牛的《背包九讲》博客一、01背包问题1、题目有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。2、基本思路最基础的背包问题,特点:物品只有一件,可以选择放或者不放用子问题定义状态:dp[i][j] 表示前i件物品放入一个容量为j的背包,获得的总价值最大-------r原创 2021-06-19 23:35:25 · 357 阅读 · 0 评论 -
数据结构经典排序算法——python(详细汇总)
python算法学习笔记前言一、冒泡排序1.1 算法步骤1.2 图解1.3 排序效率1.4 Python代码实现二、选择排序2.1 算法步骤2.2 图解2.3 Python代码实现三、插入排序3.1 算法步骤3.2 图解3.3 排序效率3.4 Python代码实现四、希尔排序4.1 算法步骤4.2 图解4.3 排序效率4.4 Python代码实现五、归并排序5.1 算法步骤5.2 图解5.3 Python代码实现六、快速排序6.1 算法步骤6.2 图解6.3 Python代码实现七、堆排序7.1 算法步骤7原创 2020-08-28 11:03:51 · 1004 阅读 · 0 评论