ZYC's Computer Science Learning Blog

摘要： 这道题其实是一道01背包的变形题，主要思路如下：在不把剩余时间用光的前提下（剩余时间>0），尽可能的多唱歌。于是我们可以用dp[i]表示的是到当前i秒时，最多可以唱多少歌。 状态转换方程：dp[k]=max(dp[k],dp[k-yy]+1);最后输出可以唱多少歌。 阅读全文