随笔分类 - [算法]
摘要：一、问题 图中的8个灰色在柱状分别表示八份工作。所跨的宽度为做完该工作需要花费的时间。柱体中的红色手写数字为做完该份工作所能挣到的钱。 假设我们不能同时做有时间冲突的工作，问在0-11这个时间范围内，我们最多能挣多少钱？如何安排做哪些工作赚的钱最多。 二、分析问题 这是一个典型的可以使用动态规划（D
阅读全文
摘要：一、带权有向图 二、算法原理 1）由于我们的节点是从1-6，所以我们创建的列表或数组都是n+1的长度，index=0的部分不使用，循环范围为1-6（方便计算）。 2）循环之前，我们先初始化dis数组和mark数组： dis数组中保存我们需要求的开始点（start），到其余所有点的最短路径。初始化的时
阅读全文
摘要：排序算法总结： 图片名词解释： n: 数据规模 k: “桶”的个数 In-place: 占用常数内存，不占用额外内存 Out-place: 占用额外内存 该节参照：https://blog.csdn.net/weixin_41190227/article/details/86600821 一、快速排
阅读全文
