1. 题目数据 (Problem Metadata) 题目类型：传统题 题目链接：Problem - 5C - Codeforces 时间限制：2 秒 内存限制：256 MB 2. 题意简述 (Problem Summary) 给定长度为 n...

背包问题是一类经典的可以使用动态规划解决的问题。先看以下几个动态规划基本模型： 0/1 背包问题 0/1 背包问题基本模型是：给定 nnn 个物品，每个物品有一个价值和一个体积，分别记作 wiw_iwi​ 和 viv_ivi​，给定一个容量为 mm...

动态规划可解问题的特点 如果一个问题可以通过动态规划求解，则这个问题一定（充分不必要）满足这两个特点： 最优子结构 动态规划可以解决的问题通常是求问题最优解的问题。且这种问题可被分割为多个子问题，子问题的解也是最优的。通过各个子问题的最优解可以逐...

1. 题目数据 (Problem Metadata) 题目类型：传统题 题目链接：https://www.luogu.com.cn/problem/P1048 时间限制：1.00s 内存限制：125.00MB 2. 题意简述 (Problem...

1. 题目数据 (Problem Metadata) 题目类型：传统题 题目链接：P1216 [IOI 1994 / USACO1.5] 数字三角形 Number Triangles - 洛谷 时间限制：1.00s 内存限制：125.00MB ...