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