競賽得分（dp）

競賽得分 題目 學生在咱們USACO的競賽中的得分越多咱們越高興。咱們試着設計咱們的競賽以便人們能儘量的多得分。如今要進行一次競賽，總時間T固定，有若干類型可選擇的題目，每種類型題目可選入的數量不限，每種類型題目有一個si(解答此題所得的分數)和ti(解答此題所需的時間)，現要選擇若干題目，使解這些題的總時間在T之內的前提下，所得的總分最大。 輸入包括競賽的時間,M(1 <= M <= 10000

>>阅读原文<<