2024年2月17日
dp总结（背包，线性，区间，坐标，树形）
摘要： dp总结（背包，线性，区间，坐标，树形） 背包dp 这种dp的运行很像一个人向一个有限制的背包里放物品，而且这个人很贪心，想用最少的空间创造最大的价值 0/1背包 这种背包会提供可选的物品，背包的容积以及每件物品的价值，并且在选择物品是每件物品只有选一件或不选两种状态。 例题：0/1背包 输入 4 5 1 2 2 4 3 4 4 5 输出 阅读全文
posted @ 2024-02-17 16:14 藦兲轮の约顁 阅读(75) 评论(0) 推荐(2)