动态规划
  1. Dotcpp
  2. 动态规划

列表

动态DP实例讲解

动态DP实例讲解

动态DP实例讲解一、简介有一类问题，它可以采用DP解决。但是，如果我们加入区间查询，单点修改甚至区间修改，普通DP望尘莫及。于是，动态DP就应运而生了。二、例题例题一：给定一个长度为n的序列，你需要维护两种操作：①查……
动态规划 2022年02月26日
数位DP概念和实例讲解

数位DP概念和实例讲解

数位DP概念和实例讲解说到数位DP，它主要是用于处理一些与数位有关的问题，主要是计数问题。并且数位DP一直以来是DP家族里比较冷门的一种，但一旦遇上了，如果不会数位DP单纯靠暴力方法很难骗分。一、什么是数位DP？数位DP是……
动态规划 2022年03月11日
什么是记忆化搜索？

什么是记忆化搜索？

什么是记忆化搜索？首先大家要知道，记忆化搜索是动态规划的入门。什么是记忆化搜索？搜索的低效在于没有能够很好地处理重叠子问题；动态规划虽然比较好地处理了重叠子问题，但是在有些拓扑关系比较复杂的题目面前，又显得无奈。记忆化……
动态规划 2022年04月30日
什么是概率DP？

什么是概率DP？

什么是概率DP？一、概率DP顾名思义，概率DP就是动态规划求概率的问题。一般来说，我们将dp数组存放的数据定义为到达此状态的概率，那么我们初值设置就是所有初始状态概率为1，最终答案就是终末状态dp值了。我们在进行状态……
动态规划 2022年01月05日