豆豆与黄金剑, 一道典型DP题的C#解法

摘要： 题目:Description有只企鹅叫豆豆，总是被别的企鹅欺负。豆豆在长期的隐忍之后，掌握了所有企鹅的高度和攻击力强度，还得到了一把黄金剑。在拥有了黄金剑以后，豆豆终于可以展开绝地大反击。但这把黄金剑的用法却很奇怪。首先，豆豆第一次可以选择任何一只企鹅开始挑战。豆豆这一次必胜。再次，当豆豆已经挑战过某一只企鹅后，再下一次的挑战对象只能是比上一名对手高，且比上一名对手攻击力强的企鹅。这样豆豆必胜。否... 阅读全文
posted @ 2009-07-25 20:01 J.D Huang 阅读(925) 评论(0) 推荐(0)