Loading

2019年2月7日
邮票面值设计 （动态规划+DFS）
摘要： 题意：https://ac.nowcoder.com/acm/problem/16813 思路： 深度搜索：每一层枚举一个面值，然后通过dp进行检查，并通过已知面值得到最多n张得到的最大表示数。 其实，该搜索就是一个比较裸的，进行剪枝，枚举的面值还是存在范围的，上一次面值+1~n*sum（sum表示 阅读全文
posted @ 2019-02-07 21:08 青山新雨 阅读(291) 评论(0) 推荐(0)