![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
csp学习
魔仙棒棒之主
这个作者很懒,什么都没留下…
展开
-
动态规划解题流程
动态规划解题流程一、认识动态规划二、动态规划的题目类型1. 求最大最小值2. 计数3. 求存在性三、求最大最小值(Coin Change)1. 确定状态1)最后一步2)子问题2. 状态转移方程3. 初始条件和边界情况4. 计算顺序四、计数(Unique Paths)1. 确定状态1)最后一步2)子问题2. 状态转移方程3. 初始条件和边界状态4. 计算顺序五、求存在性(Jump Game)1. 确定状态1)最后一步2)子问题2.状态转移方程3. 初始条件和边界情况4. 计算顺序六、总结动态规划适用情况一、原创 2022-01-29 16:44:22 · 1213 阅读 · 0 评论 -
树状数组与前缀和管理
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...原创 2019-10-23 21:02:10 · 548 阅读 · 0 评论