—这是一篇认真的题解—
洛谷题号:P2725
USACO 3.1节 Stamps
这道题目是一道动态规划题目,本来一开始想用记忆化搜索做,但是这样的话空间复杂度太大,最后不得不改变想法,找到了一个能用动态规划的思路。
继续阅读
洛谷/USACO 邮票 Stamps 题解
发表评论
—这是一篇认真的题解—
洛谷题号:P2725
USACO 3.1节 Stamps
这道题目是一道动态规划题目,本来一开始想用记忆化搜索做,但是这样的话空间复杂度太大,最后不得不改变想法,找到了一个能用动态规划的思路。
继续阅读