zzu 10467 控制食慾 01揹包

time limit: 1 sec  

memory limit: 128 mb

submit: 53  

solved: 15 [

submit][

status][

web board]

mm像她的諸多姊妹一樣，愛吃零食但又愛美，為了控制體重我們將她置於乙個及其嚴格的節食計畫之中。她每天食物不能超過h 克(5 <= h <= 45,000)。 過節啦，mm網購了許多零食，數數，居然有n種（<=500）. 她自然想盡量多吃。mm算算每種零食的重量s_i (1 <= s_i <= h), , 計畫自己在不超過節食的限制的前提下可以吃掉多少

一行: 兩個由空格隔開的整數: h 和 n 第2到第n+1行: 第i+1行是乙個單獨的整數，表示第 i 種零食重量s_i。

乙個單獨的整數。表示mm最多可以吃的重量。

56 4

1519
2021

01揹包，可以把h看做揹包的容量，每一種零食的重量，也相當於重量。

#include #include #include using namespace std;

int main()
} printf("%d\n",b[h]);
} return 0;
}

ZZU暑期快樂集訓

學長們又在vj上拉比賽了，菜雞的我補一補學長們說的水題。qaq 有點類似於2050的一道題，就是因為是以5為週期的，所以年數和月數都對於最後的結果沒有影響，有可以想到定義的是乙個月有30天，所以每個月的同一天的星期數是一樣的，可以搞乙個陣列存下乙個月所有的的天數對應的星期數，然後直接查詢就可以了 i...

zzu數學 實驗一泰勒級數

泰勒逼近 任意函式的泰勒逼近 n 10 定義逼近程度 f tan x 任給乙個函式 taylor f x0 n sum d f,d f,x x0 k x x0 k,定義泰勒展開函式 figures table taylor f,0,k plot 繪圖 animate f sin x 任給乙個函式 t...

zzu數學 實驗零入門測試

入門練習 版本一 animate clear d,a,t 清除變數 a graphics line 繪製兩根初始線段 l n r n 將兩線段n等分 t table 生成n個點對用於畫n條線段 d array f,n 定義陣列存放圖形 for i 1,i n i d i graphics line ...