- 博客(5)
- 收藏
- 关注
RSS订阅原创 动态规划详解（2）
本篇为续篇，有兴趣的可以去阅读第一篇。上一篇我们介绍了线性DP是什么，但是题量略显不足，所以本章将继续上篇扩展，并继续延伸到背包问题上。
2025-03-02 10:48:56
1163
原创 一般树详解
树(tree)是n(n>=0)个结点的有限集a，其中：有且仅有⼀个特定的结点，称为树的根；当n>1时，其余结点可分为m(m>0)个互不相交的有限集a1,a2,……,am，其中每⼀个集合本身又是是⼀棵树，称为根的子树。树中。
2025-02-23 10:56:58
359
原创 UVA12172题解
我们可以尝试用数学的方法做，我们可以找出规律（考试时可以打表），我们发现除了前面几个特例外，其他我们可以找到规律，都是前面一坨加上 8。接下来我们考虑最大值，观察之后，我们依然可以找出规律，就是如果 n>2 时，如 n 为奇数，则答案为 7 和 (n-3)/2 个 1，如 n 为偶数，则答案为 n/2 个 1。余数为 2：答案为 1 拼接 (n-2)/7 个 8。余数为 5：答案为 2 拼接 (n-5)/7 个 8。余数为 6：答案为 6 拼接 (n-6)/7 个 8。余数为 0：答案为 n/7 个 8。
2025-02-23 09:28:18
191
原创 最长公共子序列1（题解）
设f[i][j]为序列P1做到第i个，序列P2做到第j个得到的最长公共子序列的长度。,n 的两个排列 P1 和 P2 ，求它们的最长公共子序列。接下来两行，每行为 n 个数，为自然数 1,2,。- 对于 100% 的数据， n <= 10^3。# P1439 【模板】最长公共子序列。一个数，即最长公共子序列的长度!P1[i]==P2[j]时。## 输入输出样例 #1。
2025-02-23 09:16:29
134
原创 动态规划详解（一）
它通过将原问题分解为若干个子问题，先求解子问题，再由子问题的解得到原问题的解。这里的“Programming”并不是指编程，而是一种表格处理方法，即将每一步计算的结果存储在表格中，供随后的计算查询使用，以避免重复计算。：状态转移方程描述了从一个状态转移到另一个状态的关系，以及如何从一个子问题的最优解推导出另一个子问题的最优解，它是动态规划算法的核心。：决策是指在某个阶段，从该阶段的状态出发，可以选择的行动或做出的决定。：在动态规划中，问题被分解为一系列相互联系的子问题，每个子问题对应一个阶段。
2025-02-22 10:44:40
446
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人