买书问题dp实现题目:买书有一书店引进了一套书,共有3卷,每卷书定价是60元,书店为了搞促销,推出一个活动,活动如下:如果单独购买其中一卷,那么可以打9.5折。
如果同时购买两卷不同的,那么可以打9折。
如果同时购买三卷不同的,那么可以打8.5折。
如果小明希望购买第1卷x本,第2卷y本,第3卷z本,那么至少需要多少钱呢?(x、y、z为三个已知整数)。
1、过程为一次一次的购买,每一次购买也许只买一本(这有三种方案),或者买两本(这也有三种方案),或者三本一起买(这有一种方案),最后直到买完所有需要的书。
2、最后一步我必然会在7种购买方案中选择一种,因此我要在7种购买方案中选择一个最佳情况。
3、子问题是,我选择了某个方案后,如何使得购买剩余的书能用最少的钱?并且这个选择不会使得剩余的书为负数。
母问题和子问题都是给定三卷书的购买量,求最少需要用的钱,所以有"子问题重叠",问题中三个购买量设置为参数,分别为i、j、k。
4、的确符合。
5、边界是一次购买就可以买完所有的书,处理方式请读者自己考虑。
6、每次选择最多有7种方案,并且不会同时实施其中多种,因此方案的选择互不影响,所以有"子问题独立"。
7、我可以用minMoney[i][j][k]来保存购买第1卷i本,第2卷j本,第3卷k本时所需的最少金钱。
8、共有x*y*z个问题,每个问题面对7种选择,时间为:O(x*y*z*7)=O(x*y*z)。
9、用函数MinMoney(i,j,k)来表示购买第1卷i本,第2卷j本,第3卷k本时所需的最少金钱,那么有:MinMoney(i,j,k)=min(s1,s2,s3,s4,s5,s6,s7),其中s1,s2,s3,s4,s5,s6,s7分别为对应的7种方案使用的最少金钱:s1=60*0.95+MinMoney(i-1,j,k)s2=60*0.95+MinMoney(i,j-1,k)s3=60*0.95+MinMoney(i,j,k-1)s4=(60+60)*0.9+MinMoney(i-1,j-1,k)s5=(60+60)*0.9+MinMoney(i-1,j,k-1)s6=(60+60)*0.9+MinMoney(i-1,j,k-1)s7=(60+60+60)*0.85+MinMoney(i-1,j-1,k-1)
2024/5/4 19:26:25 3KB 动态规划 dp 动归 买书问题
1
这是CCIE路由和交换认证考试指南第5版第1卷的文字版PDF文档。
文字可复制,很清晰。
这是CCIE路由和交换最新一版的考试指南。
推荐学习网络知识或准备思科CCIE考试的朋友看看。
2024/1/25 14:29:33 86.01MB CCIE 路由和交换 考试指南
1
经典网络教材<>的第5版第1卷(中文版)
2024/1/11 23:27:42 2.32MB TCP/IP
1
C#开发实战1200例(第1、2卷Pdf)+(第1卷)源码解压包内附带解压密码。
2024/1/4 5:52:18 390B C#开发实战
1
数学分析(第1卷)_第4版_卓里奇俄罗斯数学教材选译
2023/12/22 19:38:32 10.66MB 数学分析
1
VisualC++开发实战1200例第1卷高清+完整源代码本书是第一卷共计602个例子。
,里面有电子书和源代码,易于学习和掌握知识。
度盘下载。
2023/9/8 9:50:25 66B VC++
1
《TCP/IP详解卷1:协议》描述了属于每一层的各个协议以及它们如何在不同操作系统中运行。
作者LawrenceBerkeley实验室的tcpdump程序来捕获不同操作系统和TCP/IP实现之间传输的不同分组。
对tcpdump输出的研究可以帮助理解不同协议如何工作。
《TCP/IP详解卷1:协议》是网络构建原型——4.4BSD的建造者的倾力之作,《TCP/IP解析》中的第1卷,主要讲述TCP/IP协议方面的内容。
与其他的TCP/IP书藉的最大不同在于,本书不仅仅讲述了RFCS的标准协议,而且结合大量实例讲述了TCP/IP协议包的定义原因及在各种不同的操作系统中(如Sunos4.1.3、Soloris2.2、AIX3.2.2)的应用与工作方式,这样可以以动态方式讲述TCP/IP的知识,使读者可以轻松掌握TCP/IP的知识:路由协议、寻址协议、组控制协议、简单邮件传输协议等。
全书内容实用性强,是在校生学习TCP/IP知识的良师益友。
编辑推荐《TCP/IP详解卷1:协议》是一本完整而详细的TCP/IP协议指南。
《TCP/IP详解卷1:协议》适合作为计算机专业学生学习网络的教材和教师参考书。
也适用于研究网络的技术人员。
2023/9/5 2:34:55 5.66MB TCPIP 详解 卷1 协议
1
共有四本高德纳的翻译书籍:计算机程序设计艺术第4卷第0册(双语版)组合算法与布尔函数概论计算机程序设计艺术第4卷第2册(双语版)生成所有元组和排列计算机程序设计艺术第4卷第3册(双语版)生成所有组合和分划计算机程序设计艺术第4卷第4册(双语版)生成所有树组合生成和历史
1
本书为有限元方法系列专著的第1卷——基本原理,涵盖了有限元分析的一些基础领域,同时还涉足有限元分析的前沿内容。
本卷共20章,内容广泛,既强调有限元的数学力学原理,又结合工程实际背景。
该书的第1版完成于1967年,到现在已出版第5版,历时40余年,成为有限元领域的经典著作,已有几代从事计算力学的学者从该书中受益。
本书可作为高年级本科生和研究生的课程学习参考书,也是从事有限元研究的科研人员和工程技术人员的重要学习文献。
对于希望进一步了解有关非线性固体力学有限元分析的读者,请阅读该系列专著的第2卷——固体力学(清华大学出版社,2006年6月出版);
对于希望进一步了解有关流体力学有限元分析的读者,请阅读该系列专著的第3卷——流体力学。
2023/8/5 8:46:05 190.46MB FEM
1
概率(第1卷)-[俄]A.H.施利亚耶夫俄罗斯经典教材高等教育出版
2023/7/21 4:09:45 13.79MB 概率论
1
共 22 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡