摘要：你对贪心算法的理解 贪心算法从每个决策中选择最优，即作出局部最优而解出全局最优 2.请选择一道作业题目说明你的算法满足贪心选择性质 人民币的面值有100、50、20、10、5、2、1元。请你输出找零纸币数最少的方案 输入格式: 两个整数，分别表示付款金额和消费金额 输出格式: 输入找零方案。包含若干 阅读全文

摘要：1. 7-1 单调递增最长子序列设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开输出格式: 最长单调递增子序列的长度输入样例: 在这里给出一组输入。例如：51 3 5 2 9输出 阅读全文