最近看了贪心,不自觉地想到了贪心算法,自身功力的原因,搞不出来,后来想用两层的贪心,发现没啥思路。。。:(
果断地百度,发现这题的思维还是很独到的,代码我看了不到半分钟就明白啥意思了,只恨自己为啥没想到。。。也粗略地证明了这种算法的正确性,思维阿,还是需要多思考,淡定 ,不急着找度娘。。。。
结论是我肯定不是高手。。。。
代码就不贴了,看的高手的。。。