合肥工业大学oj 算法实训(1)【此后无良辰】
先暂时写必做30道题 只放思路和核心部分
1.合法栈输出1060
记住数据输入是以EOF结束输入
基本思路 :回溯暴力
从1开始到n
每一步只有三种可能
1.出栈
2.入栈
3.不进不出,对栈进行出栈处理
void dfs(int x,stack<int> q1,vector<int> tem)
{
if(x==m+1)//终止条件
{
while(!q1.empty())
{
原创
2020-08-27 17:08:58 ·
2637 阅读 ·
3 评论