摘要： 题目链接：https://uva.onlinejudge.org/external/125/12563.pdf 题意：n首歌，每首歌的长度给出，还剩 t 秒钟，由于KTV不会在一首歌没有唱完的情况下切歌，求在总曲目尽量多的情况下，唱的最久。 分析： 刚开始，题意看错了，结果就按01背包模板了，求了在 阅读全文

摘要： 搞了两天的DP了，对01背包又有了新的理解。网上有很多资料，可能都比我写的好，只是记录一下我的理解。 代码编译过不了，只是记录背包问题的思想。 参考：《算法入门经典》 首先一个引例： 物品无限的背包问题——DAG 硬币问题 就是加了一个权值的DAG，ans = max(ans,dp(C-V[i])+ 阅读全文