什么是状态dp？想知道具体解题思路。。多谢了！！

来源：百度知道 编辑：UC知道 时间：2024/05/26 18:11:45
最好能举例说明。。谢谢！！

什么是状态DP，好像根本没这么一说。。。
DP就是Dynamic Programming，就是通常说的动态规划，状态是DP里的一个很重要的概念，动态规划和记忆化搜索有一点类似，也有人说DP就是记忆化搜索。
它主要是把状态储存起来了，减少冗余，
动规的理念就是空间换时间，比较经典的入门题目有：最长非降子序列，数字三角形，合并石子，其中合并石子是一道NOIP的原题，
恩，你可以百度一下动态规划，这里我就不给你复制了，话说我最近也研究这个呢~~