【每日总结】2021-1-23

【每日总结】2021-1-23

学习时间：5h
刷题数：1
学习内容：DP，快速排序
总结：终于把那道01背包的题写出来了，心情舒畅了许多，虽然写不出题目的时候会有一些烦，但是最终AC的时候还是非常令人兴奋的。

快速排序

这个其实之前学长讲过，但是一直搞的不是很清楚。
s[i++]=s[j],s[j–]=s[i],s[i]=m,这三步将大于m和小于m的数分别放在m右边和左边。这样做并不是交换位置，而是将移动的数覆盖上一个数，因为m=s[l]，所以最后的s[i]=m将一开始被覆盖的数放到中间
下面这篇博客解释的原理非常清晰，以后可以再看一看。
https://blog.csdn.net/nrsc272420199/article/details/82587933?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161140718816780264014066%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=161140718816780264014066&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2_allbaidu_landing_v2~default-4-82587933.pc_search_result_before_js&utm_term=%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F&spm=1018.2226.3001.4187

题目：维斯顿的烦劳
描述
维斯顿经营着一个盗版贩卖的商店（偶尔也会适应国家政策，摆地摊来扩大销售）。当然大家都愿意支持正版，可惜盗版生意依旧火爆，每次上货基本就是被一抢而空。为此维斯顿不断的扩大自己的商店，力求可以放下更多的商品，可惜现在手上的资金有限没法扩容商店，为了最快速的获得资金，那他就需要选择那些利润大的商品进行贩卖。我们假设商店可以放下V体积的物品。维斯顿在上货的时候有K件物品可以选择，每件物品有体积（S），和利润（P）两个特征。要在K件物品中选择一些物品体积总和不超过V。使得利润之和最大。

格式
输入格式
输入一个浮点数 V（V<=1000，modf（V）>=0.01），和一个整数 K（k<=100）
接着是K行，包含两个浮点数S，P，(S<=V，P<=100，modf（S）>=0.01)

输出格式
输出一个浮点数表示可以得到最大利润之和。

昨天错误的原因
很显然，我这一步中的p[i]应该是double型，但是我在前面定义的是int型；
但是很奇怪，不知为何编译器没有报错，程序运行还能通过样例。

这是DP部分↓

我以后会不会猝死呢？
庚子年 冬 怀化