hdu1160 FatMouse's Speed 最长下降子序列 动态规划
题目描述:
给出了两个数组,w[i]和[s[i],分别代表第i只老鼠的重量和速度,要求出满足重量严格递增,速度严格递减的子序列的最大长度,同时还要输出这个序列的每只老鼠对应的序号。
解题思路:
期初看到两个数组以为会复杂,不过后来想到可以设置一个结构体,存储老鼠的重量、速度和序号。然后将重量按递增排列,如有相同则将速度按递减排列,这样一来就只需考虑速度这个数组了。这样就变成了在这个数组上找到
原创
2015-09-14 16:25:32 ·
398 阅读 ·
0 评论