qiezifxj 2011-02-27 17:48:00
点我顶贴
收藏
删除
此题显然是DP。
我的想法是：
用a[i]记录下str[0...i]的最小符合条件的值。
for(j=0;j<strlen(str);j++)
for(k=j-1;k>=0;k++)
记录最符合条件的k值，使得str[k...j] > a[j]并且a[j]尽量最小
然而，数字很可能大于2^32，所以用int恐怕无法满足条件。
可惜，至今本人未AC，通过的大牛，欢迎帮忙！
571题，递增序列。