不过一念间201907251657156

题解

/ 注册

全部文章 / 题解（共1篇）

01 背包问题解决游乐园问题

题目描述小明去游乐园玩耍，他的票一共可以玩t分钟。游乐场一共有n个项目，编号1到n，第i个项目需要a[i]的时间。游乐场规定，在票没有到期前，拥有者都可以入场，无论完成项目出场时该票是否已经过期。小明可以任意决定玩项目的顺序，但是每个项目他只想玩一次。问小明最长可以玩多久？输入描述:第一行两个...

360笔试

2020-09-09

0 839