2026年3月14日
分组背包
摘要： 点击查看代码 /* 分组背包 题目:https://www.luogu.com.cn/record/267074243 2.讲解算法原理 1.状态表示 f[i][j] 表示:从前i个物品中挑选, 总重量不超过j的情况下, 最大价值 不行(不像之前的背包问题) f[i][j] 表示:从前i个小组中挑选 阅读全文
posted @ 2026-03-14 10:52 无酒无剑 阅读(32) 评论(0) 推荐(0)
多重背包
摘要： 点击查看代码 /* 多重背包: 题目:https://ac.nowcoder.com/acm/problem/235950 2.讲解算法原理 可以用"二进制"优化 1.状态表示 f[i][j] 表示: 从[1, i]区间内挑选, 总重量不超过j的情况下, 此时的最大价值 2.状态转移方程 不选i > 阅读全文
posted @ 2026-03-14 10:03 无酒无剑 阅读(19) 评论(0) 推荐(0)
完全背包问题模板
摘要： 点击查看代码 /* 完全背包 题目:https://ac.nowcoder.com/acm/problem/226516 2.讲解算法原理 1.状态表示 f[i][j] 表示：从f[i][j]表示: 从[1, i]区间中挑选, 总体积不超过j的情况下, 所有选法下, 最大价值 2.状态转移方程 不选 阅读全文
posted @ 2026-03-14 10:02 无酒无剑 阅读(12) 评论(0) 推荐(0)
2026年3月13日
动态规划----01背包问题
摘要： 点击查看代码 /* 1.01背包问题 题目:https://ac.nowcoder.com/acm/problem/226514 你有⼀个背包，最多能容纳的体积是 V 。 现在有 n 个物品，第 i 个物品的体积为 vi ,价值为 wi 。 1. 求这个背包⾄多能装多⼤价值的物品？ 2. 若背包恰好 阅读全文
posted @ 2026-03-13 12:08 无酒无剑 阅读(22) 评论(0) 推荐(0)
2026年3月10日
入门——动态规划2
摘要： 点击查看代码 /* 动态规划 第一种：通过记忆化搜素（先用递归的思想去解决问题；如果有重复子问题，就改成用记忆化搜索的形式） (其实递推形式的动态规划中的各种表述，是可以对应到递归形式的： • 状态表⽰ < > 递归函数的意义； • 状态转移⽅程 < > 递归函数的主函数体； • 初始化 < > 递 阅读全文
posted @ 2026-03-10 22:17 无酒无剑 阅读(20) 评论(0) 推荐(0)
入门——动态规划
摘要： 点击查看代码 /* 动态规划 第一种：通过记忆化搜素（先用递归的思想去解决问题；如果有重复子问题，就改成用记忆化搜索的形式） (其实递推形式的动态规划中的各种表述，是可以对应到递归形式的： • 状态表⽰ < > 递归函数的意义； • 状态转移⽅程 < > 递归函数的主函数体； • 初始化 < > 递 阅读全文
posted @ 2026-03-10 21:18 无酒无剑 阅读(13) 评论(0) 推荐(0)
2026年3月6日
二分算法2-二分答案
摘要： 点击查看代码 /* 二分算法2——二分答案 解法一：暴力算法 枚举所有的切割长度x 求出在x的情况下 ，能够切出来多少段 解法二：利用二分来优化 x表示：切割出来的小段的长度 cnt表示：在x的基础下，最多能切出来多少段 k表示：最终要切割的段数 */ #include <iostream> usi 阅读全文
posted @ 2026-03-06 21:32 无酒无剑 阅读(21) 评论(0) 推荐(0)
分治算法——求逆序对
摘要： 点击查看代码 /* 分治算法 分治思想： 1.将数组分成左半 [left, mid] 和右半 [mid+1, right] 两个子数组。 2.递归统计左半、右半区间的逆序对（子问题）。 3.统计跨区间的逆序对（左半取一个、右半取一个的情况）。 逆序对统计核心： 当 a[cur1] > a[cur2] 阅读全文
posted @ 2026-03-06 21:32 无酒无剑 阅读(13) 评论(0) 推荐(0)
2026年3月5日
快速幂模板
摘要： 点击查看代码 /* 【倍增思想】快速幂（模板） 解法一：暴力循环 会超时 解法二：利用倍增 + 二进制 a^1 = a 1 a^2 = a^1 * a^1 2 a^4 = a^2 * a^2 4 a^8 = a^4 * a^4 8 a^16 = a^8 * a^8 16 a^32 = a^16 * 阅读全文
posted @ 2026-03-05 16:55 无酒无剑 阅读(38) 评论(0) 推荐(0)
哈夫曼编码
摘要： 点击查看代码 /* 8.3 哈夫曼编码 1. 树的带权路径长度 从树的根到任意结点的路径长度与该结点上权值的乘积，称为该结点的带权路径长度。树中所有叶结点的带权路径长度之和称为该树的带权路径长度，记为： WPL=∑i=1n​wi​li​其中，wi​ 是第 i 个叶结点所带的权值，li​ 是该叶结点到 阅读全文
posted @ 2026-03-05 15:43 无酒无剑 阅读(29) 评论(0) 推荐(0)
下一页