给定N组数据,每组包含老鼠的体重和速度,你需要找出最长的序列S,使其满足重量严格递增,速度严格递减。很显眼用最长**子序列的方法做。但是这个题需要排序,先对重量排,再对重量相同的排速度,麻烦,不过在网上学会了方法。这次我还学会了系统qsort的用法,知道怎样自己比较函数。waka waka!~
做出这个我兴奋得跳了起来。。。。小有成就感。。。。
给定N组数据,每组包含老鼠的体重和速度,你需要找出最长的序列S,使其满足重量严格递增,速度严格递减。很显眼用最长**子序列的方法做。但是这个题需要排序,先对重量排,再对重量相同的排速度,麻烦,不过在网上学会了方法。这次我还学会了系统qsort的用法,知道怎样自己比较函数。waka waka!~
做出这个我兴奋得跳了起来。。。。小有成就感。。。。