摘要：
动态规划 学完了五大基础dp 做个简单总结 dp特征 动态规划问题 首要是找到做题的目的 是求最大/小值 还是其他； 其二 要确定问题的状态转移方程 这是关键； 第三 为dp数组找到边界、 最后 检查是否需要结合其他相关知识 如树 dfs等； 别忘了检查多测输入 数组变量置零等易错点。 背包dp 以 阅读全文
摘要：
我们都知道 递归是不断运行函数以得出结果的运算方式 它的优点在于 简单的几行公式就完全阐释了变换规律 当然 缺点也很明显： 如果要重复进行大数据的运算 会让计算时间极大幅度变长 因此 对递归的优化就尤为重要 首先 题目在这里 原超时代码如下 点击查看代码 #include <bits/stdc++. 阅读全文