从N位数字串中删去M个数使剩下的数字串所表示的数值最小
此利用了贪心思想,局部解最优思想
void deletechar(char* q){
while(*q)
{
*q=*(q+1);
++q;
}
}
void LestString(char *s,int n, int m){
int i=0;
while(m>0){
i=0;
while(i<n-1&&s[i]<s[i+1])
++i;
deletechar(s+i);
转载
2015-03-27 22:55:12 ·
789 阅读 ·
0 评论