qq_39838607的博客

状态机模型状态机状态机与动态规划之间的联系状态机的本质之动态规划描述股票买卖系列股票买卖股票买卖Ⅱ一、动态规划解法二、贪心解法股票买卖Ⅲ前后缀分解股票买卖Ⅳ股票买卖ⅤKMP + 状态机设计密码AC自动机 + 状态机修复DNA

背包模型前言背包问题的初始化问题01背包装箱问题宠物小精灵之收服数字组合开心的金明01背包+贪心背包问题求解方案数货币系统货币系统Ⅱ多重背包问题庆功会混合背包问题二维费用的背包问题二维费用的背包问题潜水员分组背包问题分组背包机器分配（每一组只取一个）金明的预算方案（每一组里能取多个）背包求解最优方案数背包求解具体方案

最长上升子序列模型前言怪盗基德的滑翔翼登山合唱队形友好城市最大上升子序列和拦截导弹(dp +贪心)

数字三角形模型前言最低通行费方格取数传纸条

最短Hamilton路径与旅行商问题前言最短Hamilton路径旅行商问题

动态规划前言手把手如何写动态规划最长路径网格最长上升子序列问题求最长上升子序列最长非严格递增子序列至少修改多少次能将序列变为上升序列最长公共上升子序列分级问题移动服务传纸条排序不等式背包问题前言01背包问题01背包进阶数字组合完全背包自然数拆分陪审团多重背包二进制优化版单调队列优化版分组背包区间DP环形石子和并

动态规划技巧一、0,1背包问题记忆化搜索迭代法计算第K个答案—摩尔斯电码字典()DFS 求出生成的所有信号利用动态规划求解龙曲线DFS 求出进化后的字符串动态规划求解旅行商问题小技巧记忆化搜索韦布巴津搜索所有可能动态规划组合游戏数字游戏方块游戏完全背包问题

动态规划专题背诵圆周率铺设方法个数非对称铺设方法个数爬出水井的蜗牛多联骨牌纵向单调多联骨牌逃狱的汉尼拔博士

最长递增子序列问题合并LIS（JLIS）第k个最大递增子序列（KLIS）

1.记忆化搜索的思想2、记忆化搜索的适用范围3、记忆化搜索的核心实现4、记忆化搜索是类似于动态规划的，不同的是，它是倒做的“递归式动态规划”。求二项式系数简单递归记忆化采用引用的方法三角形的最大路径利用迭代动态规划求三角形的最大路径三角形最大路径的个数

题目描述Tak has N cards. On the i-th (1≤i≤N) card is written an integer xi. He is selecting one or more cards from these N cards, so that the average of the integers written on the selected cards is exactly A. In how many ways can he make his selection?Const