摘要：
首先举个例子说明最长上升子序列（longest increasing subsequence 缩写 LIS）： 1，4，6，2，3，7，5 中1，2，3，5 和1，4，6，7都是最长上升子序列，长度均为4，且相邻元素不能相等。 LIS是动态规划中的经典问题，O(n2)的做法是设d(i)为以i为结尾的 阅读全文
摘要：
题目分析： 每首歌最多选一次，由条件180n＋678>T可知最大T＝9678s，可以转化为0-1背包的问题： 1.状态d[i][j]表示：在当前剩余时间为j的情况下，从i，i+1，…，n中能选出歌的最大数目。 状态转移方程：d[i][j]＝max{ d[i+1][j] , d[i+1][j-t[i] 阅读全文