《编程之美》读书笔记(四): 卖书折扣问题的贪心解法
本数
|
可能的分解本数
|
对应的折扣
|
对于2-5本,
直接按折扣
购买
|
2
3
4
5
|
5%
10%
20%
25%
|
6
|
=4+2
=3+3
=2+2+2
|
0.9
0.6
0.3
|
7
|
=5+2
=4+3
|
1.35
1.1
|
8
|
=5+3
=4+4
=3+3+2
=2+2+2+2
|
5*25%+3*10%=1.55
4*20%+4*20%=1.6
0.7
0.4
|
9
|
=5+4
=5+2+2
=4+3+2
=3+3+3
|
2.05
1.45
1.2
0.9
|
10
|
=5+5
=4+4+2
=4+3+3
=2+2+2+2+2
|
2.5
1.7
1.4
0.5
|
本数
|
可能的分解本数
|
原始的折扣
|
新的折扣
|
对于 2-5 本,
直接按折扣
购买
|
2
3
4
5
|
5%
10%
20%
25%
|
5%
15%
20%
25%
|
6
|
=4+2
=3+3
=2+2+2
|
0.9
0.6
0.3
|
0.9
0.9
0.3
|
7
|
=5+2
=4+3
|
1.35
1.1
|
1.35
1.25
|
8
|
=5+3
=4+4
=3+3+2
=2+2+2+2
|
5*25%+3*10%=1.55
4*20%+4*20%=1.6
0.7
0.4
|
5*25%+3*15%=1.7
1.6
3*15%*2+2*10%=1.0
0.4
|
9
|
=5+4
=5+2+2
=4+3+2
=3+3+3
|
2.05
1.45
1.2
0.9
|
2.05
1.45
0.8+0.45+0.1=1.35
0.45*3=1.35
|
10
|
=5+5
=4+4+2
=4+3+3
=2+2+2+2+2
|
2.5
1.7
1.4
0.5
|
2.5
1.7
1.7
0.5
|
《编程之美》读书笔记(四): 卖书折扣问题的贪心解法相关推荐
- 编程之美 - 读书笔记 - 卖书折扣问题的贪心解法
<编程之美>读书笔记(四):卖书折扣问题的贪心解法 每 次看完<编程之美>中的问题,想要亲自演算一下或深入思考的时候,都觉得时间过得很快,动辄一两个小时,如果再把代码敲一遍的话 ...
- 编程之美 - 读书笔记 - 烙饼问题与搜索树
前 面已经写了一些关于烙饼问题的简单分析,但因为那天太累有些意犹未尽,今天再充实一些内容那这个问题研究透.我想,通过这篇文章,我们就可以把这一类问题 搞懂.再遇到优化问题,如果我们想不到别的办法,就可 ...
- 编程之美读书笔记2.1—求二进制数中1的个数
解法一: 可以举一个8位二进制的例子.对于二进制操纵,我们除以一个2,原来数字就会减少一个0(向右移一位).如果除的过程中有余,那么久表示当前位置有一个1. 以10100010为例: 第一次除以2时, ...
- 编程之美读书笔记_1.1_让CPU占用率曲线听你指挥
题目:写一个程序,让用户来决定Windows任务管理器(Task Manager)的CPU占用率.程序越精简越好,计算机语言不限.例如,可以实现下面三种情况: 1. CPU的占用率固定在50 ...
- 【编程之美/读书笔记】Chapter 1 游戏之乐
这里就不写每个问题的题目了,只是记录一下自己的总结和心得. 1.1 让CPU占用率听你指挥 这个题目我刚接触的想法是和多核多线程要扯上关系的,因为自己写个死循环只能跑到CPU 35%左右的占用率,但是 ...
- Java并发编程之美读书笔记-并发编程基础2
2019独角兽企业重金招聘Python工程师标准>>> 1.线程的通知与等待 Java中的Object类是所有类的父亲,鉴于继承机制,Java把所有类都需要的方法放到了Object类 ...
- 编程之美--读书笔记--返回一个数组中所有元素被第一个元素除的结果
笔试题目1:写一个函数,返回一个数组中所有元素被第一个元素除的结果 很多人会想到如下: void DivAarry(int *pArray,int size) { for(int i=size-1;i ...
- 编程之美读书笔记之-高效率的安排见面会
问题一: n个同学,分别对m个招聘见面会感兴趣.为了满足所有学生的要求,hr希望让每个同学都能参加自己所有感兴趣的见面会.然后每个见面会的时间为t.问如何安排见面会能够使得所有见面会总的时间最短. 建 ...
- 中国象棋将帅问题java_编程之美读书笔记1.2——中国象棋将帅问题
http://blog.csdn.net/pipisorry/article/details/36380669 问题:下过中国象棋的朋友都知道,双方的"将"和"帅&quo ...
最新文章
- C# 8.0的三个令人兴奋的新特性
- java开发课程表_展示Java开发人员课程包
- java 记录一个类加载顺序的坑
- C#通过WebClient/HttpWebRequest实现http的post/get方法
- Python程序员都会喜欢的6个库
- 判断画布是否是图元格式画布
- 家用计算机选购,家用电脑该如何选择?什么配置比较好?看完这篇文章你就懂了...
- 3dmax 对模型做bool运算
- python查看保留字_Python 关键字(保留字)一览表,含查询方法
- VPX视频叠加板卡学习资料第199篇:基于Xilinx FPGA XC5VFX100T的6U VPX视频叠加板卡
- 手机拍照就能实现的免费文档扫描,告别打印店扫描和付费软件
- 小米官网jQuery重构
- 佩服,竟然有人把高等数学这么晦涩难懂的科目,讲解得如此通俗易懂
- springCloud Api网关搭建
- UEFI怎么用 UEFI安全启动设置添加方法步骤图解
- python中forward的参数_ip_forward参数对Linux内核转发影响分析
- 【网址】在线手册/手册网
- powershell美化
- CF Gym 100685A Ariel
- 移动端调试HTML页面-weinre
热门文章
- php 永中office在线预览
- Android基础-LruCache原理解析
- labelme-mask
- C# 在.net 6.0 上使用ADO.NET实体数据模型
- 实战16:RFM实战:基于使用RFM+R模型量化用户价值进行金融产品精准营销
- scrapy+jieba+whoosh实现搜索引擎
- 关于Python中的value_counts()排序的一些问题
- 阶段性总结:复旦微的FMQL10S400ZYNQ芯片+国微SM25QH256MX的FLASH的使用感受
- A*- not a star in the space, it's on you hands
- 推荐一个web在线的mysql数据库管理系统