买书问题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
本人花180大洋购买的毕设,内含JSP源码,SQL数据库,TOMCAT6.0部署软件,论文,程序打开即可运行使用,是您进行毕设时的最佳选择。
PS:运行此程序需MyEclipse5.1以上版本,TOMCAT6.0版本,另外,压缩包内有使用视频PS2:管理员账号密码为a。
2024/4/29 4:17:32 30.24MB JSP SQL
1
纯html网上书店程序纯html网上书店程序纯html网上书店程序
2024/4/28 22:58:51 1.58MB html bookstore
1
ASP.NET网络书店!很值得下载看看!资源免费,大家分享!!
2024/4/28 14:15:56 1.61MB asp.net
1
绝对的含金量,拥有绝大多数的Web控件,运用了XML技术,控件的合理利用,登陆注册验证,后台管理之类。
2024/4/22 4:56:13 4.55MB Web开发 ASP.NET 控件 C#
1
基于ssm框架的简单书店,项目虽然简单,但是更加讲解方便的学习了ssm框架的搭建及应用(sql文件已在项目中)
1
网上书店java管理系统,功能全面我设计的是一个网上书店的系统,网上书店是电子商务的一种。
电子商务是可以提供网上交易和管理等全过程的服务,具有广告宣传咨询洽谈、网上订购、网上支付、电子账户、服务传递、意见征询、交易管理等各项功能。
这个网上书店共有两大部分:管理员和用户。
把管理员和用户的权限分开执行,保证了系统的安全和有效管理。
管理员可以实现书籍的分类,订单的管理,会员的管理,和系统的总体管理。
用户可以在主页面登录或注册。
若是会员则直接登录,登录后在主页面内可以在商品类别区进行书籍种类的选择。
对于已经发布的书籍有特价区可供用户选择。
用户进入自己的购物车管理可以查看购物车里的物品,对购物车进行各种操作,如清空购物车,继续购物。
可以查看自己的订单,对订单进行管理。
对于已经购物完成的用户可以针对自己的实际感觉对系统进行留言。
2024/4/11 10:15:47 14.41MB 网上书店
1
用mysql和myeclipse运行实现也可以在Tomcat下运行实现
2024/4/10 18:48:42 693KB mysql
1
三层架构ASP.NET网上书店+毕业论文+辅助文档,适合毕业生做的毕业设计,很详细啊!功能需求描述1) 网络书店的功能需求有如下几个方面。
2) 图书搜索:根据不同的条件能够找到想要的书。
3) 热门新书和推荐图书:能够很清楚的显示新书及推荐书籍的详细信息。
4) 销售图书排行:可以很方便的看到书籍的排行榜情况。
5) 最近浏览的图书:可以看到是否是最近浏览过的书籍。
6) 会员中心:对会员的登录、修改密码及个人信息的管理。
7) 书籍的综合管理:包括对书籍的分类、添加书籍、书籍列表、修改图书的管理。
8) 订单管理:订单的列表及搜索。
9) 会员管理:可以添加会员和管理员、会员列表和管理员列表、设置会员和管理员状态、修改会员和管理员10) 登录管理功能:管理员可以输入密码登录系统,同时管理员也可以修改自己的口令。
1
含有3个版本,分别从简单到稍微华丽一点,适合初学者,数据库简单.可以自己进行修改
2024/3/21 2:17:49 1.72MB 网上书店 java
1
共 297 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡