随笔分类 -  动态规划

包括背包问题，线性DP，区间DP，计数类DP，数位统计DP，状态压缩DP，树形DP，记忆化搜索等内容。
背包问题
摘要：#背包问题 01背包 每件物品最多只用一次 完全背包 每件物品有无限个 多重背包 每个物品最多有si个(朴素版，优化版) 分组背包，有n组，每组物品有若干种 ##简化的01背包 分析: 原问题:i件物品选若干件组成的小于V的最大体积是多少？ 用可行性描述就可 bool数组$f[i] 阅读全文
posted @ 2023-01-30 12:54 csai_H 阅读(25) 评论(0) 推荐(1) 编辑
动态规划(一)
摘要：##引入:斐波那契数列 递归版本:(太慢需要优化) int f(int n) { if (n == 0 || n == 1) return 1; else return f(n - 1) + f(n - 2); } 递推版本: a[0] = a[1] = 1; for (int i = 2; i < 阅读全文
posted @ 2023-01-24 21:17 csai_H 阅读(42) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示