2023年2月12日
dp 学习笔记
摘要： 一.前言 动态规划是一种 OI 中常用的算法思想，广泛分布于各种算法，可以解决大量的问题。本文将着重介绍常见的一些动态规划类型与优化，欢迎纠错与指正。 本文夜间模式食用更佳（其实是分割线效果更明显） 二.背包问题 基本的背包问题都类似以下形式： 有 $n$ 个物品，每种物品都有一个价值 $w$ 和体 阅读全文
posted @ 2023-02-12 20:36 Aurora_Borealis 阅读(78) 评论(1) 推荐(0) 编辑