无限大な梦のあとの 何もない世の中じゃ

原创 2017百度校招笔试第一题

题意：大概是一个小朋友去游乐园，游乐园一个有nn个项目，第ii项目需要花费a[i]a[i]时间去玩，小朋友的门票一共可以在游乐园里面待tt时间，只要在这个时间内开始一个项目，那么他可以等到项目结束后才离开游乐园。问他能玩的项目时间总和最大是多少？其中：n<=100,t<=10000000,a[i]<=100n <= 100,t <= 10000000,a[i]<=100分析：定义：dp[n][t]d