2022年7月14日
DP基础——背包问题（上）
摘要： 讲背包之前，我先说一下DP。 DP即动态规划，它的根本是暴力，但是是有思想的暴力，而实现方式是递推，DP大部分是逆推，作为我的“本命算法”，是非常简单的。 前面说到，DP是有思想的暴力，暴力有手就行，所以DP的重点就在这个思想上，DP的思想可以分为两部分： 第一部分是状态的表示，DP是一定要用一个数 阅读全文
posted @ 2022-07-14 21:22 唯私の超电磁砲 阅读(70) 评论(0) 推荐(1) 编辑