摘要： 我一直在纠结换零钱这一类型的题目，今天好好絮叨一下，可以说他是背包的应用，也可以说他是单纯的dp。暂且称他为dp吧。 先上一道模板题目。 sdut2777: 小P的故事——神奇的换零钱 题目描述 已知A国经济很落后，他们只有1、2、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知 阅读全文