背包问题（Knapsack Problem）是经典的动态规划问题之一。它描述的是在容量有限的背包中，选择若干物品放入，使得总价值最大化。 01背包     01背包问题，就是给定 n 种物品，每种物品都有重量和价值，每种物品都只有一个。 求最大价值 题目链接：2. 01背包问题 - AcWing题库 …

1.Vacations 链接：https://codeforces.com/problemset/problem/698/A 思路：     定义 [latex]dp[i][j][/latex] 为第 [latex]i[/latex] 天为 [latex]j[/latex] 时前 [latex]i[/late…

数字三角形模型： 1.https://atcoder.jp/contests/abc415/tasks/abc415_e

前言：         数字三角形模型（Digital Triangle Model）是动态规划（DP）中一个非常经典的模型，主要用于解决“路径最优值”类型的问题。是指在一个从上到下的三角形结构中，从顶端出发，每一步只能走到下一层相邻的两个位置中的一个，目标是找到一条路径，使得路径上的数字和最大或最小。 1. E - Hungry Takahash…