算法专栏（c++实现）
关注
分享
扫一扫
文章平均质量分 92
算法合集
燕山罗成
善读可以医愚（计算机领域创作者）
展开
-
【动态规划-区间dp】：环形石子合并，能量项链，加分二叉树，凸多边形的划分【已更新完成】
dynamic programming中区间dp的灵活运用以及区间dp与高精度运算的结合原创 2024-07-20 01:59:03 · 707 阅读 · 0 评论 -
【动态规划-状态压缩dp】：小国王、玉米田、炮兵阵地【已更新完成】
动态规划-状态压缩dp的若干个应用：如何压缩状态为二进制，以及如何处理合法的压缩状态原创 2024-06-25 00:15:33 · 1029 阅读 · 0 评论 -
【动态规划-状态机模型】：大盗阿福、股票买卖Ⅳ、股票买卖Ⅴ、设计密码【已更新完成】
状态机模型与动态规划的联系与运用，状态的转换结合dp。原创 2024-06-20 23:55:24 · 1005 阅读 · 0 评论 -
【动态规划-背包模型part5（背包问题方案数量、有有依赖的背包问题、贪心+dp）】：背包问题求具体方案数、有依赖的背包问题、能量石、金明的预算方案【已更新完成】
背包问题方案数量、有有依赖的背包问题、贪心+dp的若干个应用，以及把拓扑图和背包问题求方案数联系起来原创 2024-06-17 18:00:01 · 1020 阅读 · 0 评论 -
【动态规划-背包模型part4（混合背包问题、背包问题方案数量）】：混合背包问题、机器分配、背包问题求方案数【已更新完成】
混合背包问题相关、背包问题求方案数相关原创 2024-05-28 10:05:42 · 970 阅读 · 0 评论 -
【动态规划-背包模型part3（01背包模型、多重背包模型）】：开心的金明、潜水员、庆功会、二维背包的费用问题【已更新完成】
01背包、多重背包模型的运用：开心的金明、潜水员、庆功会、二维背包的费用问题原创 2024-05-16 22:24:53 · 1058 阅读 · 0 评论 -
【动态规划-背包模型part2（01背包模型、完全背包模型）】： 数字组合、买书、货币系统1、货币系统2【已更新完成】
01背包模型、完全背包模型的运用（以及优化）：数字组合、买书、货币系统1、货币系统plus原创 2024-05-15 19:15:21 · 1997 阅读 · 0 评论 -
【动态规划-背包模型part1（01背包模型）】：采药、装箱问题、宠物小精灵之收服【已更新完成】
01背包模型的若干个应用（包括了维度优化方法）：采药、装箱问题、宠物小精灵之收服原创 2024-05-14 21:23:42 · 1105 阅读 · 0 评论 -
【动态规划-最长上升子序列模型part2】：拦截导弹、导弹防御系统、最长公共上升子序列【已更新完成】
动态规划之最长上升子序列模型part2原创 2024-05-06 22:59:54 · 813 阅读 · 0 评论 -
【动态规划-最长上升子序列模型part1】：怪盗基德的滑翔翼、登山、合唱队形、友好城市、最大上升子序列和【已更新完成】
动态规划中的最长上升子序列模型--应用若干原创 2024-04-23 22:14:43 · 984 阅读 · 2 评论 -
【动态规划-数字三角形模型】：摘花生、最低通行费、方格取数【已更新完成】
动态规划中的数字三角形模型原创 2024-04-19 22:33:55 · 2071 阅读 · 0 评论