![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 71
动态规划学习
策z
这个作者很懒,什么都没留下…
展开
-
动态规划——概率&期望DP
题意:有2^n支球队比赛,每次和相邻的球队踢,两两淘汰,给定任意两支球队相互踢赢的概率,求最后哪只球队最可能夺冠。有两种方法求:记忆化搜索、拓扑排序。拓扑排序(反向建图)原创 2024-05-22 10:00:51 · 449 阅读 · 0 评论 -
动态规划——背包问题优化
一般f[i][j]表示的是前i个物品中,总体积不超过(恰好)j的所有方案的最大价值。一般n表示物品种类数,m表示背包容量,v表示物品体积volume,w表示物品价值worth,s表示物品个数。背包问题核心:物品数,体积,决策(状态转移的过程)。原创 2024-05-09 15:44:41 · 763 阅读 · 0 评论 -
动态规划——线性DP(数字三角形模型)
【代码】动态规划——线性DP(数字三角形模型)原创 2024-05-14 21:18:06 · 309 阅读 · 0 评论 -
动态规划——最长子序列模型
算法——动态规划中最长子序列内容,acwing算法提高课总结原创 2023-03-09 21:21:51 · 137 阅读 · 1 评论