摘要：一.有n个正整数，将它们连接成一排，组成一个最大的多位整数。例如 n = 3时，3个整数13，312，343 连成的最大整数为 34331213；又如 n = 4 时，4个整数 7，13，4，246连成的最大整数为 7424613。要 求输入 n 个正整数后，输出连成的最大整数。 题解：先把整数转换 阅读全文

摘要：一：概念：不考虑整体最优，做出的选择只是在某种意义上的局部最优。 二：性质 (1)贪心选择性质：指所求问题的整体最优解可以通过一系列局部最优的选择。贪心算法可行 的第一个基本要素。对于一个具体问题，要确定它是否具有贪心选择性质，必须证明每一步所做 的贪心选择最终导致问题的整体最优解。 (2)最优子结 阅读全文

摘要：题目描述 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和齐王赛马，田忌总会输 阅读全文