1024

题目：定时t时间关闭播放音乐，最多能听多长时间的歌？思路：找边界，据题意，播放音乐时长超过n越长越好，那么最大边界就是n+max[v[i]]-1。背包问题中的体积和价值在这里都是v[i]。再按照01背包模板写就可以了。 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 第i首歌进...