自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

yc_cy1999的博客

博客等级

码龄7年

427
原创

127
点赞

513
收藏

58
粉丝

关注

私信

热门文章

分类专栏

最新评论

【知识点4】最长公共子序列（LCS）⭐⭐⭐⭐⭐
wyyxhfh: 看了长文，来到这里，很用心的帖子，帮助很大，谢谢！
LeetCode 437. Path Sum III【前缀和 / 双重DFS】⭐⭐⭐⭐⭐
dfsyzfx: 跟我想了一样哈哈
【知识点1】动态规划——重叠子问题和最优子结构⭐⭐⭐⭐⭐
asfkhj32432423: 感谢，讲解的很详细，很有帮助，再次感谢您的讲解
【知识点1】动态规划——重叠子问题和最优子结构⭐⭐⭐⭐⭐
云梦之泽moon: 用的什么课本呢？
2019年南京大学计算机考研复试机试真题
是唐不是傻: #include<iostream> using namespace std; int panduan(); int main() { int weishu,shouwei; int cunshu[]; do { scanf("%d",&r); }while(r<1||r>3e8); while(r!=0) { r=r/10; weishu++; } shouwei=r/e(weishu-1);//得到第一位 int panduan(); if(panduan()==0) { for(i=0;i<weishu-k-1-1;i++)//给结点前的值赋值 { cunshu[p+1]=cunshu[p]+1； p++; } shouwei=cunshu[k];//将结点设置为首位 w=weishu; weishu=k+1;//位数设置为结点后的位数，准备对结点的数进行同样操作 } if(panduan()!=0)//直到无结点进行输出 { for(i=0;i<weishu;i++) { cout<<cunshu[i]<<" "; } } } //将r放入数组 void shuzu() { for(i=0;i<weishu;i++) { cunshu[i]=r%10; r=r/10; } } int panduan() { int j=0,jiedian,p; for(i=weishu-2;i>=0;i--) { if(cunshu[i]>shouwei-2-j) { j++; } else { jiedian=cunshu[i];// 求出节点的值,i+1是结点的位数 p=i; k=i； return 0;//代表有结点 break; } } } 楼主可以参考一下这种算法，没有通过编译，主要是不想写了这种算法比较快只用算出最大的满足条件的数其他都能输出了

我思故我在

关注

日常的思考

关注数：文章数：2 文章阅读量：392 文章收藏量：0

作者: yc_cy1999

一只喜欢cc和想去南大的小羊

展开

专栏收录文章