codechef COINS

来源:互联网 发布:鲁提辖拳打镇关西 知乎 编辑:程序博客网 时间:2024/06/06 12:50

题目:
硬币面值为n的硬币,可以将它换成n/2+n/3+n/4
给你一枚硬币,求可以换得的最大价值。
思路:
第一次做cc,貌似上面很多OI的。。
这道题可以打表,我们注意到,只需要记录(2的因子数,3的因子数)。。
因此表的大小为不超过[40][40]…(随便估计的)
一遍递归,一遍记忆化就行了。。

0 0
原创粉丝点击