摘要：更好的阅读体验 上楼梯问题 这是一个很水的题目，就是一个斐波那契数列…… 设有 \(f\) 数组，则 \(f_i=f_{i-1}+f_{i-2}(f_1=1,f_2=2)\) 。 代码： #include<bits/stdc++.h> using namespace std; const int N 阅读全文

摘要：动态规划基础1 【传送门】 T1 滑雪 难度：普及-， 做法：记忆化搜索 首先$for$一遍起点，分别使用$dfs$搜索，搜索过程记录答案，大大减少复杂度。 T2 最长下降子序列 难度：普及-， 做法：动态规划 设 \(dp_{i}\) 为以 \(a_i\) 结尾的最长上升子序列的长度，不难得出状态 阅读全文

摘要：动态规划基础2 【传送门】 T1 01背包 洛谷原模板题戳这儿 这是一道$Dp$的模板题，也没什么好说的，直接开始吧 一、审题 有N件物品和一个容量为$V$的背包。第$i$件物品所占空间是$C_i$，价值是$W_i$。求解将哪些物品装入背包可使价值总和最大。 数据范围：$0 \le V \le 10 阅读全文