【算法】动态规划+“背包九讲”原理超详细讲解+常见dp问题(9种)总结

目录 一.动态规划(DP) 二.背包九讲 (1)彻底背包 P1616 疯狂的采药(彻底背包) (2)01背包 滚动数组 一维数组 P1048 采药(01背包) (3)多重背包 整数拆分(二进制拆分) P1776 宝物筛选(多重背包) (4)二维费用背包 P1507 NASA的食物计划(二维费用背包) (5)混合背包 P1833樱花(混合背包) (6)分组背包 P1757 通天之分组背包(分组背包)
相关文章
相关标签/搜索