摘要：
#include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; /* 二进制数的“子集” 这里的“子集“指的是对于原二进制数中1的选择，如对于一个二进制数01101，有3个 阅读全文
posted @ 2022-02-10 09:09
糖豆爸爸
阅读(76)
评论(0)
推荐(0)
摘要：
##[$AcWing$ $1282$. 搜索关键词](https://www.acwing.com/problem/content/1284/) ### 一、题目描述 给定 $n$ 个长度不超过 $50$ 的由小写英文字母组成的单词，以及一篇长为 $m$ 的文章。 请问，其中有多少个单词在文章中出现 阅读全文
posted @ 2022-02-03 10:21
糖豆爸爸
阅读(182)
评论(2)
推荐(1)
摘要：
Logo在线公式编辑转图片 https://latex.vimsky.com/ \(\displaystyle \sum_{i = s}^{t}m_i\) $\displaystyle \sum_{i = s}^{t}m_i$ 阅读全文
posted @ 2022-01-31 18:04
糖豆爸爸
阅读(46)
评论(0)
推荐(0)
摘要：
题目传送门 一、状态机模型DP解法 我这里直接贴出闫氏DP分析法的思维导图 具体的状态机模型分析如下图: 一共只$2$有种状态: 当前处于未持股状态$0$： 对应可以进行的转换： \(0->0\) （不买入，继续观望，那么就什么都不发生） \(0->1\) （买入股票，那么收益就要减去当前市场的股票 阅读全文
posted @ 2022-01-29 10:09
糖豆爸爸
阅读(268)
评论(0)
推荐(0)
摘要：
题目传送门 #include <bits/stdc++.h> using namespace std; const int N = 310; int n, m; int w[N]; int f[N][N]; //创建邻接表 int h[N], e[N], ne[N], idx; void add(i 阅读全文
posted @ 2022-01-28 08:19
糖豆爸爸
阅读(160)
评论(0)
推荐(0)
摘要：
背包问题-最大值-空间恰好$j$ 一、$01$背包 求价值最大值：初始化$f[0][0] = 0$, 其余是$-INF$ 例子：给你一堆物品，每个物品有一定的体积和对应的价值，每个物品只能选一个，求 总体积恰好是$j$的 最大价值 输入 4 5 1 2 2 4 3 4 4 5 输出 8 1、二维 # 阅读全文
posted @ 2022-01-27 09:41
糖豆爸爸
阅读(131)
评论(0)
推荐(0)
摘要：
背包问题-最小价值-空间至少是$j$ 一、$01$背包 例子：给你一堆物品，每个物品有一定的体积和对应的价值，每个物品可以选**$1$个**， 求总体积至少是$j$的 最小价值。 办法： 初始化是$f[0][0] = 0$, 其余是$INF$（只会求价值的最小值） 输入 3 5 1 2 4 9 3 阅读全文
posted @ 2022-01-27 09:15
糖豆爸爸
阅读(288)
评论(0)
推荐(0)
摘要：
背包问题-最小价值-空间恰好$j$ 一、$01$背包 求价值最小值：初始化$f[0][0] = 0$, 其余是$INF$ 例子：给你一堆物品，每个物品有一定的体积和对应的价值，每个物品只能选一个，求 总体积恰好是$m$的 最小价值 输入 4 5 1 2 2 4 3 4 4 5 输出 7 1、二维 # 阅读全文
posted @ 2022-01-27 09:00
糖豆爸爸
阅读(441)
评论(0)
推荐(0)
摘要：
背包问题-最大价值-空间至多$j$ 最简背包问题，恰好和至少都更复杂，这个是最原始的版本。 一、01背包 例子：给你一堆物品，每个物品有一定的体积和对应的价值，每个物品只能选一个，求 总体积不超过$m$的 最大价值 输入 4 5 1 2 2 4 3 4 4 5 输出 8 1、二维 #include 阅读全文
posted @ 2022-01-27 08:54
糖豆爸爸
阅读(123)
评论(0)
推荐(0)
摘要：
背包问题-方案数-空间至少$j$ 一、$01$背包 例子：给你一堆物品，每个物品有一定的体积，每个物品只能选一个，求 总体积至少是$m$ 的 方案数 输入 3 5 2 3 7 输出 5 1、二维 #include <bits/stdc++.h> using namespace std; const 阅读全文
posted @ 2022-01-27 08:37
糖豆爸爸
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号