codevs 1047邮票面值设计

刚看这题的时候就感觉是搜索，但是分类又是动态规划，就往动态规划那里想，结果就以为是那种一个递推式就出来的一个动态规划，后来写代码交上去发现都是错了，才感觉这里面肯定不是那么简单，是暗藏玄机的，每种邮票的面值不知道该如何确定，我找这个规律找了很久也没有头绪，就去看了题解。
后来发现，这并没有规律，是要靠dfs的= = （再一次证明了我往错误的方向去思考了，太嫩了啊。。），然后要利用dp去确定搜索树下一个节点（即下一种邮票的面值）的上界。而且是对于而言变得有点陌生的完全背包的了。
附上一份很漂亮的题解：
http://www.cnblogs.com/c1299401227/p/5573761.html
解释的非常的详细了。
4.感觉接下来接触的动态规划应该都不单纯的仅仅是动态规划了，可能会使用上其他的算法，这就是开始往高端的方向了吗？0-0

codevs 1047邮票面值设计相关推荐

codevs 1047 邮票面值设计
( 时间限制: 1 s 空间限制: 128000 KB) 题目描述 Description 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定所有的邮票数量都足够 ...
算法提高邮票面值设计
算法提高邮票面值设计时间限制:1.0s 内存限制:256.0MB 问题描述给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤13)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮 ...
P1021 邮票面值设计
P1021 邮票面值设计题目描述给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤15)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1-MAX ...
算法提高邮票面值设计搜索动态规划
算法提高邮票面值设计时间限制:1.0s 内存限制:256.0MB 问题描述给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤13)种邮票的情况下(假定所有的邮票数量都足够),如何设 ...
2021.06.03邮票面值设计
2021.06.03邮票面值设计题目描述给定一个信封,最多只允许粘贴 N 张邮票,计算在给定 K(N+K≤15)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值 MAX ...
java 算法提高邮票面值设计蓝桥杯1046
java 算法提高邮票面值设计蓝桥杯1046 算法提高邮票面值设计思路代码算法提高邮票面值设计 Description 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤13) ...
邮票面值设计java,[蓝桥杯][算法提高VIP]邮票面值设计（C++代码）
解题思路: 注意事项: 参考代码://so easy #include #include//头文件 using namespace std; int a[17],n,k,ans[17],maxn;// ...
邮票面值设计java,[洛谷P1021][题解]邮票面值设计
0.序偶然被老师强迫刷到了这样一道题,正好亿年没写题解了,来此练练手+摸鱼. 1.概述基本思路:DFS暴力枚举+DP验证. 先DFS出来一个序列,然后DP出所有面值用到的最少邮票数. 设\(f[i ...
邮票面值设计java_邮票面值设计
思路还是有一点点问题的.就是关于当前枚举的邮票的面值所能构成的最大值的求解: 假如最大的面值为$k$,那么$maxx$达不到$k$,不一定不合法,不能直接$return $. 大体思路: ...

codevs 1047邮票面值设计

codevs 1047邮票面值设计相关推荐

最新文章

热门文章