12 2014 档案

算法课作业之删数问题
摘要：问题描述：通过键盘输入一个高精度的正整数n(n的有效位数≤240)，去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。问题分析：这个问题是最优子结构问题，即局部最优能决定全局最优解，可以使用贪心算法进行解决。n个正整数... 阅读全文
posted @ 2014-12-05 00:08 顽石的飞行 阅读(2721) 评论(1) 推荐(1)