【【noi 2.6_6049】买书（DP）】的更多相关文章

noi 6049 买书

题目链接: http://noi.openjudge.cn/ch0206/6049/ 6049:买书 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元. 问小明有多少种买书方案?(每种书可购买多本) 输入 一个整数 n,代表总共钱数.(0 <= n <= 1000) 输出 一个整数,代表选择方案种数 样例输入 样例输入1: 20 样例输入2: 15 样例输入3: 0 样例输出 样例输出…

计蒜客 买书 dfs

题目: https://www.jisuanke.com/course/2291/182236 思路: 递归解决,从第一本书开始,每本书都有两种选择: //index是book里面每本书价格的下标, //money是目前的费用,cnt是计数现在买了几本书 1.买 dfs(index+1,money+book[index],cnt+1); 2.不买 dfs(index+1,money,cnt);//不买index这本书,往下一本书走 不断的递归进行选择,直到得出结果. #include<iostr…

[openjudge-动态规划]买书

题目描述 描述 小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元.问小明有多少种买书方案?(每种书可购买多本) 输入 一个整数 n,代表总共钱数.(0 <= n <= 1000) 输出 一个整数,代表选择方案种数 样例输入 样例输入1: 20 样例输入2: 15 样例输入3: 0 样例输出 样例输出1: 2 样例输出2: 0 样例输出3: 0 题目描述 01背包问题 代码实现 //背包 #include<iostream> #include<cstdi…

noj 2033 一页书的书 [ dp + 组合数 ]

传送门 一页书的书 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte总提交 : 53            测试通过 : 10  题目描述 一页书前辈作为一位得道高僧,在他无悔的生涯中创作了许多经典,被世人称作百世经纶.这一天有m个粉丝来膜拜书大,书大很开心,决定送他们每人一本经典.已知一页书一共创作了n部作品,每部作品分别有a1.a2…an份藏本,那么书大一共可以有多少种送书的选择呢?(由于计算结果可能很大,请把结果对…

想写个小说，关于C#的，名字就叫《原Csharp》吧 (第一回 买书未成炁自生 惶惶回屋遇老翁)

以前也有写过一些小说,但是总是写写停停的,因为忙于项目和其他事情,总是耽搁很久(真的是很久)才会继续动两笔,所以我想先在这里以随笔的方式写个关于C#异世界的小故事吧,更新随缘,也稍微能让自己轻松些. 至于灵感,是借用了原神的部分小设定和表层世界观,和JavaScript百炼成仙的奇妙思路,说起来惭愧,我这样写颇有蹭热度和别人创意的嫌疑,所以各位看官们姑且当做这是一个奇奇怪怪的同人文吧,还望不要介意. 我这里只会套用原神的一个壳子,也不会放在旅行者出现的时代,所以请不用担心自己厨的角色产生ooc的…

【noi 2.6_6049】买书（DP）

题意:有N元,有无限多本10.20.50和100元的书,问有几种购买方案. 解法:f[i]表示用 i 元的方案数.还有一个 j 循环这次买多少元的书. 注意--要先 j 循环,再 i 循环.因为要先考虑第一种书,再是下一种书.若先 i 循环,后 j 循环,则相同的购买方案由购买次序不同而重复计算. 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5…

编程之美 set 11 买书问题

题目 书店搞促销, 同时购买多卷书时, 有机会享受优惠 2本优惠 5%, 3本 10%, 4 本 20% 5 本 25% 设计算法, 求解购买一本书的最低价格 分析 1. 第一个感觉是一次购买的越多省钱越多, 即贪心的思想, 但这样的思路对不对呢? 考虑下面一个案例 购买两本卷一, 两本卷二, 两本卷三, 一本卷四卷五 假如按照贪心的思路去求解, 共会花费 51.6 元, 而假如四本四本的买, 仅需 51.2 元, 所以贪心法不一定总是最优解 2. 动规解法 F(x1, x2, x3, x4,…

spring整合hibernate之买书小测试

spring来整合hibernate就是用spring来管理hibernate的sessionFactory和让hibernate来使用spring的声明式事务. 一:加入相应的jar包. 二:写hibernate的配置文件 <?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE hibernate-configuration PUBLIC "-//Hibernate/Hibernate Conf…

【活动】不用买书，不用花钱，可以免费看HTML5入门连载了

清华大学出版社推出的<HTML 5网页开发实例详解>适合HTML 5开发初学者和前端开发工程师.本书一经上市,就获得了读者的一致好评,为感谢读者,推出本书的连载活动.   本书术新颖.与时俱进,结合时下最热门的技术,如Node.js.响应式设计.移动开发.MVC,让读者在学习HTML 5的同时,了解熟识更多相关的世界先进技术.对于无法全面讲解的一些框架,还给出了GitHub的详细地址供读者参考. 本书贴近读者.贴近实际,大量成熟第三方组件和框架的使用和说明,帮助读者快速找到问题的最优解决方案,…

[HZNUOJ1524]排队买票(DP)

题目链接:http://acm.hznu.edu.cn/JudgeOnline/problem.php?id=1524 简单分析后可以知道每一个手持两元的小朋友前面,售票员手里至少有一个一元. 假设dp(i, j)表示当有i个1元和j个2元的时候的排队方法(不重复),那么有: dp(i, j)=∑k[0, j]dp(i-1, k), (i >= j) 题干讲n个人和k个人内部不同位置也算新的排列方法.那么最后要乘上A(k,k)*A(n,n) #include <algorithm> #i…