dp 学习笔记

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了dp 学习笔记相关的知识，希望对你有一定的参考价值。

一.前言动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。其思想灵活多变，在 OI 中占有重要地位，必须掌握熟练。二背包问题背包问题都类似以下形式：每种物品都有一个价值 $w$ 和体积 $c$，每种物品数量为 $num$,有一个背包容积为 $v$,用一些物品装背包

以上是关于dp 学习笔记的主要内容，如果未能解决你的问题，请参考以下文章