2.23日学习总结
早上八点先刷题,写了两道动态规划的题,其中第一题,我先是以为就是普通的01背包,然后写了一遍,发现得不到答案,就去看了题解,发现这是一种排序的01背包,比如是两件物品,一个价钱是p1,然后购买他要有q1的钱才能购买,同理另一件物品,是p2,q2,如果先买第一件那么我们要有p1+q2的钱,先买第二件要有p2+q1,假设先买第一件便宜,那么p1+q2<p2+q1,就可以得到q1-p1>q2-p2,所以先买第一件q-p大,然后按这个升序来排,再用01背包就能得出,第二题就是多重背包,将一件物品拆为二进制的就行。
大约花了一个小时
然后继续补题
下午看了java的学习视频
然后晚上又花了一个小时做了一道题,然后一直在看java的视频