摘要：
经典排序算法 1.冒泡排序 依次将未排序的最大元素放到序列尾部，就像水中的泡泡付出水面那样 #include <iostream> #include <algorithm> #include <vector> using namespace std; void bubble_sort(vector< 阅读全文
posted @ 2021-04-07 16:33
呼_呼
阅读(74)
评论(0)
推荐(0)
摘要：
动态规划 如果涉及到i - 1这种下标，状态表示从索引1开时，索引0设置成边界 时间复杂度：状态数量 * 转移计算量 背包问题 1. 0-1背包 每个物品只有一个 状态定义：f(i, j) 集合：所有从前i种物品中选，总重量为j的集合（i和j是下标） 属性：该集合中各种情况的最大价值（元素的值） 状 阅读全文
posted @ 2021-04-07 15:53
呼_呼
阅读(81)
评论(1)
推荐(0)
摘要：
y总的讲解视频 https://www.bilibili.com/medialist/play/watchlater/BV1X741127ZM 关键词 从集合角度来分析 有限集中的最优化问题（最大值/最小值/个数/存在与否） 自然的思路是指数级的，需要优化 先化零为整，将一些有共同特征的元素化为一个 阅读全文
posted @ 2021-04-07 15:48
呼_呼
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号