区间 DP（Interval Dynamic Programming）是动态规划的一种特殊形式，其状态通常以区间的左右端点来定义，即dp[i][j]表示区间[...

通俗来讲，背包问题的本质是 “有限资源下的最优选择”。想象一个场景：你有一个容量有限的背包，面前有一堆物品，每个物品都有自己的重量（或体积）和价...

在正式讲解之前，我们先明确：为什么 LIS 和 LCS 能被称为 “经典线性 DP”？

数据并行需要在每个计算设备上都有一份模型拷贝，整个的数据被分片到不同的计算设备计算梯度，为了保持参数的一致性，需要在更新参数前进行梯度参数的通信，进行梯度平均，...

dpi表示从前i个物品中选，总价值不超过n，并且使得每件物品的价格与重要度的乘积的总和最大。

前面讲到的01背包中，对物品的限定条件只有一个体积，而在二维费用的背包问题中，相当于增加了一个限定条件，比如：

解法一:模拟该过程，每进行一次询问，遍历一次数组。时间复杂度为O(n*q)，会超时。

N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，这两堆石子的总和记为本次操作的代价。问：将N堆石子合并成一堆石子的...

01背包问题是一种动态规划问题，动态规划问题的核心就是状态转移方程，本文主要讲述01背包问题。

有n个物品，和一个容量为V的背包，每种物品都可以无限使用。每个物品都有两个属性，体积v和价值w。求解：将那些物品放入背包，可使这些物品的总体积不...

最后，返回值，返回dp表最后一个值，表示以字符串最后一个字符结尾，是否可以拼接成功。 

状态转移方程的推导： 当s[i]!=s[j]时，也就是子串的第一个字符和最后一个字符不相等，那么肯定不是回文串，所以dp[i][j]=false。 当s[...

dpi：第i天不持有股票，那么该状态可以来自两方面。1，dpi-1，前一天不持有股票，今天也不持有，最大利益不变；2，dpi-1+pricesi前一天持有股票，...

https://atcoder.jp/contests/dp/tasks/dp_a

设有 1g、2g、3g、5g、10g、20g 的砝码各若干枚（其总重 ≤1000），可以表示成多少种重量？

棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对...

dp as is known to all 很难哈，今天就在这里作为我对dp的开始（虽然前俩月学过点，但是已经石沉大海了），我们 嗯....就从这里变强哈