摘要:
此题应该注意两个点,首先背包容量应该缩减为t-1,因为最长的歌不超过三分钟,而劲歌金曲有678s,所以肯定要留出这个时间来。其次注意优先级,保证唱的歌曲数目最多,在此前提下尽可能的延长时间。 处理方法:开创结构体,在歌曲数目相等的时候,选取最长时间。 注意:注意t的大小,t完全没有必要计算那么大的数 阅读全文
摘要:
每一个长方形都有六种放置形态,其实可以是三种,但是判断有点麻烦直接用六种了,然后按照底面积给这些形态排序,排序后就完全变成了LIS的问题。代码如下: 阅读全文