暑假练习：uva12563（01背包问题） 原题链接：uva12563解析： 这题我花了十几分钟就敲出来了，但是没通过，于是改了俩个多小时才发现少打了max....。 这题是典型的01背包问题，其中时间可以看作背包容量，每首歌就可以看作体积了，那么重量就是1。本题要求唱最多的歌的同时要尽可能唱的时间久一点。那d（i，j）表示在前i首歌中，剩余时间为t时的最多唱歌数。但... Other 2023-11-15 53 点赞 0 评论 80 浏览
