- 博客(1)
- 收藏
- 关注
转载 算法课作业之删数问题
问题描述: 通过键盘输入一个高精度的正整数n(n的有效位数≤240),去掉其中任意s个数字后,剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。 问题分析: 这个问题是最优子结构问题,即局部最优能决定全局最优解,可以使用贪心算法进行解决。n个正整数去掉s个数字,求使得到的新的正整数最大的删除方案可以等价为:对于n个正整...
2014-12-05 00:08:00
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人