洛谷 P1021 邮票面值设计-简单搜索+dp

最新推荐文章于 2021-03-27 22:57:40 发布
最新推荐文章于 2021-03-27 22:57:40 发布
阅读量660 收藏
点赞数 1
分类专栏： dp 文章标签： dp 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mr_Poisonous/article/details/78008580
版权

是一道很基础的搜索题啊。
但是我对这种简单搜索的练习真的比较少，大多是图上搜索，所以写了这道题的题解。

题目传送门

怎么说呢，就是 从1到k 暴力枚举每种邮票的面值，到k+1时更新答案。
唯一需要好好想想的就是 每次枚举面值的上界和下界。
下界是 上一枚邮票的面值+1，上界是前几枚邮票能组成的MAX面值+1。因为如果这枚邮票面值为MAX+2，很明显MAX+1的总面值不能被组成。

至于代码.. 参考了这位dalao的题解 大家看他的就好传送门（转侵删）

Mr_Poisonous
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
邮票面值设计
weixin_30808575的博客
06-07 144
【题目描述】 给定一个信封，最多只允许粘贴N张邮票，询问在给定K(N+K≤40)种邮票的情况下，如何设计邮票的面值，能够得到最大值MAX，使得在1~MAX之间的每一个邮资值都能够得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分~6分之间的每一个邮资值都能够得到； 如果面值分别为1分、3分，则在1分~7分之间的每一个邮资值都能够得到； 可以验证，当N=3，K=2时，7分就...
2021.06.03邮票面值设计
Zack_zc_zc的博客
03-22 307
2021.06.03邮票面值设计 题目描述 给定一个信封，最多只允许粘贴 N 张邮票，计算在给定 K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值 MAX，使在 1 至 MAX 之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为 1 分、4 分，则在 1∼6 分之间的每一个邮资值都能得到（当然还有 8 分、9 分和 12 分）；如果面值分别为 1 分、3 分，则在 1∼7 分之间的每一个邮资值都能得到。可以验证当 N=3，K=2 时，7 分就是可
codevs 1047邮票面值设计
I feel lost
03-08 1001
codevs 1047邮票面值设计 刚看这题的时候就感觉是搜索，但是分类又是动态规划，就往动态规划那里想，结果就以为是那种一个递推式就出来的一个动态规划，后来写代码交上去发现都是错了，才感觉这里面肯定不是那么简单，是暗藏玄机的，每种邮票的面值不知道该如何确定，我找这个规律找了很久也没有头绪，就去看了题解。 后来发现，这并没有规律，是要靠dfs的= = （再一次证明了我往错误的方向去思考了，太嫩了啊。
MOOC北京理工《C语言程序设计(上)》第6周第3题：邮票组合
sunshineman1986的博客
05-12 8770
题目内容： 我们寄信都要贴邮票，在邮局有一些小面值的邮票，通过这些小面值邮票中的一张或几张的组合，可以满足不同邮件的不同的邮资。 现在，邮局有4种不同面值的邮票。在每个信封上最多能贴5张邮票，面值可相同，可不同。 输入格式: 四种邮票的面值。 输出格式： 用这四种面值组成的邮资最大的从1开始的一个连续的区间。
蓝桥杯 邮票（动态规划）--------------C语言—菜鸟级
Five—菜鸟级的博客
03-31 1243
/*问题描述 　　给定一个信封，有N（1≤N≤100）个位置可以贴邮票，每个位置只能贴一张邮票。 我们现在有M(M<=100)种不同邮资的邮票，面值为X1,X2….Xm分（Xi是整数，1≤Xi≤255），每种都有N张。 　　显然，信封上能贴的邮资最小值是min(X1, X2, …, Xm)，最大值是 N*max(X1, X2, …,　　Xm)。 由所有贴法得到的邮资值可形成一个集合（...
邮票鉴赏-邮票鉴赏系统-邮票鉴赏系统源码-邮票鉴赏管理系统-基于Web的邮票鉴赏系统设计与实现-邮票鉴赏系统设计与实现-java
最新发布
04-17
邮票鉴赏-邮票鉴赏系统-邮票鉴赏系统源码-邮票鉴赏管理系统-邮票鉴赏管理系统java代码-邮票鉴赏系统设计与实现-基于ssm的邮票鉴赏系统-基于Web的邮票鉴赏系统设计与实现-邮票鉴赏网站-邮票鉴赏网站代码-邮票鉴赏平台...
Java毕业设计-SSM+JSP+HTML的邮票鉴赏系统及实现(附源码，数据库，教程）.zip
02-07
毕业设计、期末大作业、课程设计、高分必看，下载下来，简单部署，就可以使用。 包含：项目源码、数据库脚本、软件工具等，该项目可以作为毕设、课程设计使用，前后端代码都在里面。 该系统功能完善、界面美观、...
行业文档-设计装置-装饰邮票镇纸.zip
08-21
行业文档-设计装置-装饰邮票镇纸.zip
P1021 邮票面值设计
weixin_42859413的博客
07-11 402
https://www.luogu.org/problemnew/show/P1021 #include<iostream> #include<cstdio> #include<cmath> using namespace std; int a[17],n,k,ans[17],maxn; int dp(int t,int mx) { int f[50000]...
邮票面值设计.zip
12-04
蓝桥杯VIP题和题解
算法-蓝桥杯习题（四）
weixin_30389003的博客
01-11 1423
蓝桥杯习题 蓝桥杯练习系统习题加答案更新新地址（已更新200左右习题） http://blog.csdn.net/rodestillfaraway 目录 算法训练（详见 算法-蓝桥杯习题（一））Go 算法训练（详见 算法-蓝桥杯习题（二））Go 算法提高（waiting...） 历届试题（详见 算法-蓝桥杯习题（六））Go 历届试题（详见 算法-蓝桥杯习题（七））...
#NOIP1999#邮票面值设计
ElaineZXY的博客
01-22 382
【NOIP1999】邮票面值设计 时间限制: 1 Sec  内存限制: 64 MB 提交: 131  解决: 63 [提交][状态][我的提交] 题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 输入 第
邮票面值设计（codevs 1047） 题解
PbTfcLx
01-10 1158
【问题描述】 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还有8分、9分和12分）；如果面值分别为1分、3分，则在1分～7分之间的每一个邮资值都能得到。可以
codevs 1047 邮票面值设计
R51234的博客
04-13 779
#include using namespace std; int dp[1000005],a[50]; int inf=1e9; int n,k,ans[50],mx=0; 直接暴力不重复枚举所有情况，然后更新即可。 void solve() { for (int i=1;;i++) { dp[i]=inf; for (int j=1;j=a[j];j++) dp[i
邮票面值设计java,[蓝桥杯][算法提高VIP]邮票面值设计 （C++代码）
weixin_39734987的博客
03-27 238
解题思路:注意事项:参考代码://soeasy#include#include//头文件usingnamespacestd;inta[17],n,k,ans[17],maxn;//a【】表示这种方法的邮票，ans【】表示如今取得的解即要输出的intdp(intt,intmx){intf[50000];//f[i]为拼i所需的最少数的个数f[0]=0;//边界for(int...
邮票组合
ZKPassion的专栏
07-28 706
现有4种面值的邮票很多枚，这4种邮票盾面值分别是1，4，12，21，现在从多张中最多5张进行组合，求取出这些邮票盾最大连续组合，即面值和最大的组合 #include #define N 5 #define M 5 int k, Found, Flag[N]; int Stamp[M] = {0,1,4,12,21}; int Combine(int n
2017-03-04 邮票
ly_kirsty的博客
03-04 812
CJOJ P2221 -【中学高重点内容级本】邮票本人第一次写博客，有问题请多多海涵Description邮局发行一套票面有n(0＜n＜=10)种不同面值的邮票。若限每封信所贴的邮票张数不得超过m枚，存在整数r使得用不超过m(0＜m＜=2n)枚的邮票，可以贴出连续整数1，2，3，…，r值来，找出这种面值数，使得r值最大。Input一行，输入N及MOutput输出RSample Input2 3Sam
用3.5元买10分、20分、50分面额邮票共18枚，其中10分邮票与20分邮票的总面值相等，求三种邮票各买几枚？
09-24
### 回答1： 设10分邮票买x枚，20分邮票买y枚，50分邮票买z枚。 根据题意，可以列出以下三个方程式： 1. x + y + z = 18 （邮票总数为18枚） ...综上，无法用3.5元买到10分、20分、50分面额邮票共18枚。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值