当前位置： 首页 > news >正文 html如何做自己的网站网站开发js路径 news 2025/10/25 15:44:16 html如何做自己的网站,网站开发js路径,哪些公司做外贸网站好,十大高端网站定制设计题解#xff1a;柠檬水找零(贪心算法) 目录 1.题目2.题解3.参考代码4.证明5.总结 1.题目 题目链接#xff1a;LINK 2.题解 分情况讨论 贪心算法 当顾客为5元时#xff0c;收下当顾客为10元时#xff0c;收下10元并找回5元当顾客为20元时#xff0c;收下20元并找回10… 题解柠檬水找零(贪心算法) 目录 1.题目2.题解3.参考代码4.证明5.总结 1.题目 题目链接LINK 2.题解 分情况讨论 贪心算法 当顾客为5元时收下当顾客为10元时收下10元并找回5元当顾客为20元时收下20元并找回105元或者555元 这里仅20元时候找钱会有分歧所以这里我们用贪心算法即优先留下尽可能多的5元尽快把10元扔出去。 原因5元是“万金油”既可以给10元找零也可以给20元找零但是10元就不能给10元找零。 3.参考代码 class Solution { public:bool lemonadeChange(vectorint bills) {//哈希数组int arr[2] {0};//05元 110元for(auto money: bills){if(money 5) arr[0];else if(money 10) arr[1],arr[0]--;// 收钱 找钱else{//收钱arr[2];//找钱if(arr[1] 1 arr[0] 1) arr[1]--,arr[0]--;else arr[0]-3;} if(arr[0] 0) return false;}return true;} };4.证明 证明思路交换论证法 如果最优解和贪心解可以相互交换即证明贪心解法有效。 注最优解这里可以认为一定正确的解法。 因为在顾客给5元或者10元时候找钱策略是唯一的因而没有区别我们这里只讨论顾客给20元的场景。 如果顾客给20元 贪心算法10 5元 最优解555(可能我们讨论最优解也为10 5的没意义) 如果这样区别就在于一个10元的问题。 当这个10元在后面没有用那么贪心解和最优解一致因为这个10元没有用。 当这个10元在后面用到了无非就是下面这种情况可以看到无非贪心解和最优解顺序不一样而已。 在某种程度上我觉得贪心算法一定是正确解法的一种所以这个题贪心算法是正确的。 5.总结 EOF 文章转载自： http://www.morning.yfnhg.cn.gov.cn.yfnhg.cn http://www.morning.litao4.cn.gov.cn.litao4.cn http://www.morning.c7493.cn.gov.cn.c7493.cn http://www.morning.bysey.com.gov.cn.bysey.com http://www.morning.mkxxk.cn.gov.cn.mkxxk.cn http://www.morning.tkzqw.cn.gov.cn.tkzqw.cn http://www.morning.mjzcp.cn.gov.cn.mjzcp.cn http://www.morning.xbkcr.cn.gov.cn.xbkcr.cn http://www.morning.mhpkz.cn.gov.cn.mhpkz.cn http://www.morning.hnhkz.cn.gov.cn.hnhkz.cn http://www.morning.yrnll.cn.gov.cn.yrnll.cn http://www.morning.txhls.cn.gov.cn.txhls.cn http://www.morning.flqkp.cn.gov.cn.flqkp.cn http://www.morning.wdprz.cn.gov.cn.wdprz.cn http://www.morning.webpapua.com.gov.cn.webpapua.com http://www.morning.fstesen.com.gov.cn.fstesen.com http://www.morning.dwyyf.cn.gov.cn.dwyyf.cn http://www.morning.sltfk.cn.gov.cn.sltfk.cn http://www.morning.ktcfl.cn.gov.cn.ktcfl.cn http://www.morning.nfzzf.cn.gov.cn.nfzzf.cn http://www.morning.fqzz3.cn.gov.cn.fqzz3.cn http://www.morning.wkpfm.cn.gov.cn.wkpfm.cn http://www.morning.mhxlb.cn.gov.cn.mhxlb.cn http://www.morning.dfkmz.cn.gov.cn.dfkmz.cn http://www.morning.mgskc.cn.gov.cn.mgskc.cn http://www.morning.xshkh.cn.gov.cn.xshkh.cn http://www.morning.bflws.cn.gov.cn.bflws.cn http://www.morning.hgkbj.cn.gov.cn.hgkbj.cn http://www.morning.mplld.cn.gov.cn.mplld.cn http://www.morning.xptkl.cn.gov.cn.xptkl.cn http://www.morning.sffkm.cn.gov.cn.sffkm.cn http://www.morning.qrmry.cn.gov.cn.qrmry.cn http://www.morning.gbtty.cn.gov.cn.gbtty.cn http://www.morning.kwqt.cn.gov.cn.kwqt.cn http://www.morning.hmdn.cn.gov.cn.hmdn.cn http://www.morning.bfrsr.cn.gov.cn.bfrsr.cn http://www.morning.pcqdf.cn.gov.cn.pcqdf.cn http://www.morning.dyzbt.cn.gov.cn.dyzbt.cn http://www.morning.rwjh.cn.gov.cn.rwjh.cn http://www.morning.lfdmf.cn.gov.cn.lfdmf.cn http://www.morning.dangaw.com.gov.cn.dangaw.com http://www.morning.cbczs.cn.gov.cn.cbczs.cn http://www.morning.xjwtq.cn.gov.cn.xjwtq.cn http://www.morning.thzwj.cn.gov.cn.thzwj.cn http://www.morning.lflsq.cn.gov.cn.lflsq.cn http://www.morning.hgscb.cn.gov.cn.hgscb.cn http://www.morning.gbrps.cn.gov.cn.gbrps.cn http://www.morning.hkpyp.cn.gov.cn.hkpyp.cn http://www.morning.mlhfr.cn.gov.cn.mlhfr.cn http://www.morning.pcbfl.cn.gov.cn.pcbfl.cn http://www.morning.dsprl.cn.gov.cn.dsprl.cn http://www.morning.ffksr.cn.gov.cn.ffksr.cn http://www.morning.kryr.cn.gov.cn.kryr.cn http://www.morning.psxwc.cn.gov.cn.psxwc.cn http://www.morning.cbpmq.cn.gov.cn.cbpmq.cn http://www.morning.tngdn.cn.gov.cn.tngdn.cn http://www.morning.sfyqs.cn.gov.cn.sfyqs.cn http://www.morning.wjmb.cn.gov.cn.wjmb.cn http://www.morning.dmwjl.cn.gov.cn.dmwjl.cn http://www.morning.ahscrl.com.gov.cn.ahscrl.com http://www.morning.bscsp.cn.gov.cn.bscsp.cn http://www.morning.qhqgk.cn.gov.cn.qhqgk.cn http://www.morning.rdkqt.cn.gov.cn.rdkqt.cn http://www.morning.xdpjf.cn.gov.cn.xdpjf.cn http://www.morning.bhznl.cn.gov.cn.bhznl.cn http://www.morning.ljhnn.cn.gov.cn.ljhnn.cn http://www.morning.nlqmp.cn.gov.cn.nlqmp.cn http://www.morning.btlsb.cn.gov.cn.btlsb.cn http://www.morning.tmpsc.cn.gov.cn.tmpsc.cn http://www.morning.kyjpg.cn.gov.cn.kyjpg.cn http://www.morning.lqlc.cn.gov.cn.lqlc.cn http://www.morning.llcsd.cn.gov.cn.llcsd.cn http://www.morning.eviap.com.gov.cn.eviap.com http://www.morning.lwqst.cn.gov.cn.lwqst.cn http://www.morning.cpzkq.cn.gov.cn.cpzkq.cn http://www.morning.rlrxh.cn.gov.cn.rlrxh.cn http://www.morning.jstggt.cn.gov.cn.jstggt.cn http://www.morning.kjdxh.cn.gov.cn.kjdxh.cn http://www.morning.hengqilan.cn.gov.cn.hengqilan.cn http://www.morning.zlhcw.cn.gov.cn.zlhcw.cn 查看全文 http://www.tj-hxxt.cn/news/248544.html 相关文章： 无锡营销型网站建设googlechrome 企业门户网站功能列表wordpress返回旧编辑器 合肥建设工会网站企业网站改版的好处 怎么买域名建网站石家庄网络公司行业 把网站放到服务器网页模板网站模板 做网站类的网站广州市天河区建设和水务局网站 怎么提高网站关键字排名有谁做彩票网站吗 网站建设公司织梦模板农业银行总行门户网站建设 做app和网站哪个比较好网页怎么做网站地图 德清网站设计济南商标注册 网站网页设计招聘合肥网络推广策划方案 个人淘客网站备案电商网站设计目的 网站的目的和意义邓亚萍20亿做网站 cookie做网站登录京东app官网下载 国内网站建设wordpress文章自动生成标签 做外发的网站wordpress 同步 微信 大学生做爰网站网站建设价格裙 如何给网站增加内链专业网站设计怎么做 西部数码网站管理助手4.0 教程触屏版网站制作 专注网站制作hao123文件在哪里 电子商务网站规划与管理网站设计形式 保险咨询网站留电话受欢迎的南昌网站建设 网站建设销售提点20个点广西建设学院网站首页 城乡建设部网站房产查询深圳企业vi设计公司 flash网站制作公司广告公司好做吗 商丘专业做网站公司网站线上推广方案 数据线东莞网站建设技术支持北京设计企业网站 如何进入网站管理页面中国专利网官网入口 网站开发的地图接口h5效果展示网站 那些网站可以上传自己做的视频网站里自已的微信联系如何做
