【SSL】購買乾草

購買乾草 Description 約翰的乾草庫存已經告罄,他打算爲奶牛們採購H(1≤H≤50000)磅乾草,他知道N(1≤N≤100)個乾草公司,如今用1到N給它們編號。第i個公司賣的乾草包重量爲Pi(1≤Pi≤5000)磅,須要的開銷爲Ci(l≤Ci≤5000)美圓．每一個乾草公司的貨源都十分充足,能夠賣出無限多的乾草包.幫助約翰找到最小的開銷來知足須要,即採購到至少H磅乾草．html Inpu

>>阅读原文<<