kkksc03的大學生活非常的頹廢，平時根本不學習。但是，臨近期末考試，他必須要開始抱佛腳，以求不掛科。
這次期末考試，kkksc03需要考4科。因此要開始刷習題集，每科都有乙個習題集，分別有s1,s2,s3,s4道題目，完成每道題目需要一些時間，可能不等(a1...as1,b1...bs2,c1...cs3,d1...ds4)。
kkksc03有乙個能力，他的左右兩個大腦可以同時計算2道不同的題目，但是僅限於同一科。因此，kkksc03必須一科一科的複習。
由於kkksc03還急著去處理洛谷的bug，因此他希望盡快把事情做完，所以他希望知道能夠完成複習的最短時間
輸入格式：
本題包含5行資料：第1行，為s1,s2,s3,s4(1≤s1,s2,s3,s4≤20)
第2行，為a1...as1 共s1個數，表示第一科習題集每道題目所消耗的時間。
第3行，為b1...bs2 共s2個數，
第4行，為c1...cs3 共s3個數，
第5行，為d1...ds4 共s4個數，意思均同上。
(1≤a1...as1,b1...bs2,c1...cs3,d1...ds4≤60)
輸出格式：
輸出一行,為複習完畢最短時間。
輸入樣例#1： 複製
1 2 1 354 3
62 4 3
輸出樣例#1： 複製
20思路：揹包。
#include#include#include
#include
using
namespace
std;
int f[30000
];int
a,b,c,d,ans;
intsum1,sum2,sum3,sum4;
int num1[30],num2[30],num3[30],num4[30
];int
main()
洛谷 P2392 kkksc03考前臨時抱佛腳
kkksc03 的大學生活非常的頹廢，平時根本不學習。但是，臨近期末考試，他必須要開始抱佛腳，以求不掛科。這次期末考試，kkksc03 需要考 44 科。因此要開始刷習題集，每科都有乙個習題集，分別有 s 1,s 2,s 3,s 4s1 s2 s3 s4 道題目，完成每道題目需要一些時間，可能不等 ...
洛谷 P2392 kkksc03考前臨時抱佛腳
因為資料的範圍不大，可以直接的搜尋，也可以使用01揹包解題對於乙個問題，要麼加在左腦，要麼加在右腦 搜尋所有這樣的組合，選取左右腦中最大的，所有組合最小的時間就是解該科目問題的最短時間。再把四科的時間加起來就是答案。沒有使用任何的剪枝也能過 include include include defin...
P2392kkksc03考前臨時抱佛腳
一.題目描述 二.解題思路 剛開始一直有個錯覺，以為左右腦做個貪心就可以了，一交全wa，不信，再交一邊，又全wa，然後我突然想到了以前學dp的時候，做過乙個類似於求解陣列分成兩部分求和最小題目，這個應該就是那個題目的變形，然後我就開始上模板了，一頓cv，交上去莫名ac。三.實現 1 include ...