2.23学习总结

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的视频