买书问题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
支持北大方正二扫(s2、s72、s92、ps2、mps文件格式
1
DVB-S2四种调制方式QPSK,8PSK,16APSK,32APSKmatlab代码
2024/2/26 1:19:04 1KB DVB-S2
1
大学生科技制作项目(含原理图、PCB、源代码、Proteus仿真文件、功能说明)使用说明:1. 功能按键说明:S1为功能选择按键,S2为功能扩展按键,S3为数值加一按键。
2. 功能及操作说明:操作时,连续短时间(小于1秒)按动S1,即可在以上的6个功能中连续循环。
中途如果长按(大于2秒)S1,则立回到时钟功能的状态,1, 时钟功能:上电后及显示10:10:00,寓意十全十美。
2, 校时功能:短按一次S1,即当前时间和冒号为闪烁状态,按动S2则小时位加1,按动S3则分钟位加1,秒表不可调。
3, 闹钟功能:短按二次S1,显示状态为22:10:00.冒号为长亮。
按动S2刚小时位加1,按动S3则分钟位加1,秒时不可调。
当按动小时位超过23时则会显示--:--:--,这个表示关闭闹钟功能。
闹钟声为蜂鸣器长鸣3秒钟。
4, 倒计时功能:短按三次S1,显示状态为0.冒号为长灭。
按动S2则从低位依次显示高位,按动S3则相应位加1,当S2按到第6次时会是所设定的时间状态下开始倒计时,再次按动S2将再次进入调整功能,并且停止倒计时。
5, 秒表功能:短按四次S1,显示状态为00:00:00.冒号为长亮。
按动S2则开始秒表计时,再次按动S2则停止计时,当停止计时的时候按动S3则秒表清零。
6, 计数器功能:短按五次S1,显示状态为00:00:00。
冒号为长灭,按动S2则计数器加1.按动S3则计数器清零。
2024/1/20 0:48:52 152KB 时钟
1
S2结业项目,内有完整HTML代码,附MySql数据库。
2024/1/11 13:38:03 5.97MB JSP
1
北大青鸟S2结业项目《易买网》,内含项目代码以及数据库(完整版)。
2023/12/22 14:47:41 6.17MB java项目
1
一等奖作品,仅供参考。
有问题可留言咨询。
1
北大青鸟S2毕业答辩项目数据库,把这个数据库附加到sqlserver2005内才可以看到这个项目炫丽的地方。
2023/12/4 23:25:42 8.17MB S2毕业答辩项目数据库
1
用STC12C5A60S2控制直流电机,PWM控制转速,按键s1、s2控制加速减速因只控制一路电机所以只用到一路PWM,若用到两路则打开另一路即可
2023/12/2 1:53:53 23KB PWM控制 PWM控制
1
数据库+代码,功能全部实现了还有项目答辩,我自己写的。
2023/12/1 2:51:08 5.1MB 易买网
1
共 77 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡