动态规划

LG P5244 [USACO19FEB] Mowing Mischief P

$\text{Code}$ #include <bits/stdc++.h> #define IN inline #define eb emplace_back using namespace std; template<typename Tp> IN void read(Tp &x) { x = ... »

LeetCode HOT 100：乘积最大子数组（动态规划）

题目：152. 乘积最大子数组题目描述：给你一个整数数组，在该数组的所有子数组中，找到一个子数组中所有元素相乘积最大，返回这个最大的积。子数组就是一个数组中，由一个或几个下标连续的元素，组成的小数组，就叫原数组的子数组。思路：这一题和题目：53. 最大子数组和很像。但是又复杂了一点。所以建议 ... »

python实现动态规划算法的示例代码

动态规划（Dynamic Programming，DP）是一种常用的算法思想，通常用于解决具有重叠子问题和最优子结构性质的问题。动态规划算法通常是将问题分解为子问题，先解决子问题，再由子问题的解推导出原问题的解。动态规划算法的基本步骤如下：确定状态：定义状态变量，表示问题的子问题和解。确 »

CF1466H Finding satisfactory solutions

CF1466H Finding satisfactory solutions 这题厉害了！先考虑已知 (b) 如何求合法的 (a)。由于是排列，就想和置换环扯上关系。考虑将 (i) 与 (i) 最喜欢的物品连边，形成内向基环森林，直觉告诉我们这个环一定要直接选，事实也就是如此，否则 »

动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。不像前面所述的那些搜索或数值计算那样，具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质不同，确定最优解的条件也互不相同，因而动态规划的设计方法对不同的问题，有各具特色的 ... »

买卖股票的最佳时机(含冷冻期)

导读 ^ _ ^ 买卖股票的系列问题五！这回的限制是含有冷冻期。题目 leetcode 309 代码与思路确定状态明确状态关系，四种冷冻期，卖出股票后不能再买一次dp[i][j]，第i天状态为j，所剩的最多现金为dp[i][j]。状态0：买入股票状态（今天买入股票，或者是之前就买入了股票然 ... »

AtCoder Beginner Contest 282 G - Similar Permutation

套路题题意求有多少个 $1$ 到 $n$ 的排列满足恰有 $k$ 对在排列中相邻的数满足前小于后 $2 \leq n \leq 500, 0 \leq k \leq (n - 1)$ 思路 f[i][j][k] 表示已经放置了前 i 个数，放置的第i个数是前i个数中第j大的($ 1\leq$j ... »

道长的算法笔记：状态机模型之股票系列问题

(一) 股票系列问题所谓的股票问题，是一个动态规划状态机模型的系列问题，这些题目来自于LeetCode社区，这些问题非常经典，能够帮助我们理解动态规划的本质，这些问题大多初看之下会令人感觉无从下手，但是一旦掌握相应的方法划分状态之后，很快即可举一反三的写出相应的代码。股票系列问题合集 LC121 ... »