文章内含有粗口注意

妈的，怎么天天作业要写到半夜，烦死了 反正这里也不会有人看的吧哦呵呵呵呵呵呵

**“找零问题”（Change-Making Problem）**是一个经典的问题：给定一个货币系统（即硬币种类），我们要用最少的硬币拼出某个金额。

今天做的是Canonical Coin System的课题。。。即对于任意找零金额&&（PT，怎么不能渲染行内LaTeX）&&贪心算法得到的结果等于最优解（最少硬币数）。

乱搞一下显然可以看出正常获得最优解的方案：

dp[x] = min(dp[x], dp[x - c[i]] + 1)

其中dp[x]初始化为inf。当然dp[0] = 0才对。

而贪心方案是先狂选最贵的硬币然后慢慢往下。

那么，什么时候能贪心呢。。。

不知道为什么，有人定义了一个叫tight的性质。如果比硬币最大面额小的面额的贪心解和最优解是一样的那么这个系统就是tight的。

累了懒得搞了先写到这里下次再写

蔼石真好啊，祝他们幸福

真讨厌怎么还有实验验收

$$ \textit{我不想 \tiny 在这里 \normalsize 赶DDL啊啊啊} $$