time limit: 1 second
memory limit: 128 mb
哈里波特在姨夫家遭受非人待遇,他被迫做很多事。有一次,姨夫有給了他一大堆家務。哈里知道每件做完家務的時間,重要程度,
還知道總時間與任務總數,他必須盡量合理的安排使他在規定時間內完成的重要程度最大。
第一行,t,m(t,m<=10000)表示哈里波特的時間和姨夫要他做的家務數。
接下來m行,每行2個值表示該任務所須的時間與重要度(均小於5000)。
一行di表示完成的任務重要數總和。
70 371 100
69 1
1 2
3【題解】
還能有更裸的0/1揹包嗎?逆序列舉時間。最後輸出f[m]。做得我要**了。
【**】
#include int m,n,w[10010],c[10010],f[10010];
int main()