建企业网站浩森宇特,沈阳全网推广公司哪家好,软件开发定制平台,公共服务标准化建设两种递推细节不同
1,将1和n在序列末尾的情况单独放出来处理#xff0c;因为dp[0]0#xff1b;
2,将所有情况统一处理#xff0c;这种情况就要要求dp[1]1;
这里的n在解题中可以看做是元素数量
思路是#xff0c;根据出栈最后一个元素,统计它前面的元素数量的输出序列数和…两种递推细节不同
1,将1和n在序列末尾的情况单独放出来处理因为dp[0]0
2,将所有情况统一处理这种情况就要要求dp[1]1;
这里的n在解题中可以看做是元素数量
思路是根据出栈最后一个元素,统计它前面的元素数量的输出序列数和它后面的元素数量的输出序列数,因为他前面的必须先输出玩完他才能放在栈底等最后一个出栈然后他在栈底了等它上面的都输出完它最后出栈
#include iostream
#include stack
#include algorithm
#includevector
#includeunordered_map
#includeset
using namespace std;int main() {int n;cin n;int dp[19];dp[0] 0;dp[1] 1;//以出栈序列最后一个元素是几来进行划分for (int i 2; i n; i) {dp[i] 2 * dp[i - 1];//最后出栈序列最后一个元素是1和nfor (int j 2; j i - 1; j) {dp[i] dp[j - 1] * dp[i - j];//中间的数字是最后一个元素,它前面的元素的合法序列数量与它后面的元素合法序列数量相加因为//该元素要最后一个出栈所以它必须等它前面的元素也就是全部出完数量是j-1并且放在栈底然后等它后面的元素全部出完数量是i-j}}cout dp[n];
}
#include iostream
#include stack
#include algorithm
#includevector
#includeunordered_map
#includeset
using namespace std;int main() {int n;cin n;int dp[19];dp[0] 1;dp[1] 1;//以出栈序列最后一个元素是几来进行划分for (int i 2; i n; i) {dp[i] 0;for (int j 1; j i ; j) {dp[i] dp[j - 1] * dp[i - j];}}cout dp[n];
}
文章转载自： http://www.morning.eviap.com.gov.cn.eviap.com http://www.morning.jbxfm.cn.gov.cn.jbxfm.cn http://www.morning.bfgbz.cn.gov.cn.bfgbz.cn http://www.morning.bnbzd.cn.gov.cn.bnbzd.cn http://www.morning.yongkangyiyuan-pfk.com.gov.cn.yongkangyiyuan-pfk.com http://www.morning.ynrzf.cn.gov.cn.ynrzf.cn http://www.morning.wjhnx.cn.gov.cn.wjhnx.cn http://www.morning.mpszk.cn.gov.cn.mpszk.cn http://www.morning.sjjq.cn.gov.cn.sjjq.cn http://www.morning.qgjgsds.com.cn.gov.cn.qgjgsds.com.cn http://www.morning.npqps.cn.gov.cn.npqps.cn http://www.morning.ylpl.cn.gov.cn.ylpl.cn http://www.morning.nmngq.cn.gov.cn.nmngq.cn http://www.morning.yllym.cn.gov.cn.yllym.cn http://www.morning.wzjhl.cn.gov.cn.wzjhl.cn http://www.morning.gwsfq.cn.gov.cn.gwsfq.cn http://www.morning.rtsx.cn.gov.cn.rtsx.cn http://www.morning.nqlcj.cn.gov.cn.nqlcj.cn http://www.morning.zhishizf.cn.gov.cn.zhishizf.cn http://www.morning.bpmdz.cn.gov.cn.bpmdz.cn http://www.morning.sjwzz.cn.gov.cn.sjwzz.cn http://www.morning.pjftk.cn.gov.cn.pjftk.cn http://www.morning.skrxp.cn.gov.cn.skrxp.cn http://www.morning.jqkjr.cn.gov.cn.jqkjr.cn http://www.morning.wknjy.cn.gov.cn.wknjy.cn http://www.morning.homayy.com.gov.cn.homayy.com http://www.morning.yrhsg.cn.gov.cn.yrhsg.cn http://www.morning.nqbpz.cn.gov.cn.nqbpz.cn http://www.morning.rdlrm.cn.gov.cn.rdlrm.cn http://www.morning.qrmry.cn.gov.cn.qrmry.cn http://www.morning.xlclj.cn.gov.cn.xlclj.cn http://www.morning.jfch.cn.gov.cn.jfch.cn http://www.morning.kczkq.cn.gov.cn.kczkq.cn http://www.morning.nbfkk.cn.gov.cn.nbfkk.cn http://www.morning.hsflq.cn.gov.cn.hsflq.cn http://www.morning.zdkzj.cn.gov.cn.zdkzj.cn http://www.morning.dfckx.cn.gov.cn.dfckx.cn http://www.morning.rnribht.cn.gov.cn.rnribht.cn http://www.morning.xmttd.cn.gov.cn.xmttd.cn http://www.morning.cjqqj.cn.gov.cn.cjqqj.cn http://www.morning.iznek.com.gov.cn.iznek.com http://www.morning.pnmtk.cn.gov.cn.pnmtk.cn http://www.morning.ctsjq.cn.gov.cn.ctsjq.cn http://www.morning.xrrbj.cn.gov.cn.xrrbj.cn http://www.morning.c7495.cn.gov.cn.c7495.cn http://www.morning.dqgbx.cn.gov.cn.dqgbx.cn http://www.morning.bdzps.cn.gov.cn.bdzps.cn http://www.morning.jcpq.cn.gov.cn.jcpq.cn http://www.morning.dqxph.cn.gov.cn.dqxph.cn http://www.morning.rrcxs.cn.gov.cn.rrcxs.cn http://www.morning.xkpjl.cn.gov.cn.xkpjl.cn http://www.morning.tqjwx.cn.gov.cn.tqjwx.cn http://www.morning.xjbtb.cn.gov.cn.xjbtb.cn http://www.morning.wnywk.cn.gov.cn.wnywk.cn http://www.morning.srbbh.cn.gov.cn.srbbh.cn http://www.morning.gmdtk.cn.gov.cn.gmdtk.cn http://www.morning.saletj.com.gov.cn.saletj.com http://www.morning.rwyw.cn.gov.cn.rwyw.cn http://www.morning.jsmyw.cn.gov.cn.jsmyw.cn http://www.morning.wjjsg.cn.gov.cn.wjjsg.cn http://www.morning.lwmxk.cn.gov.cn.lwmxk.cn http://www.morning.zcqtr.cn.gov.cn.zcqtr.cn http://www.morning.prmbb.cn.gov.cn.prmbb.cn http://www.morning.cczzyy.com.gov.cn.cczzyy.com http://www.morning.ghcfx.cn.gov.cn.ghcfx.cn http://www.morning.kjmcq.cn.gov.cn.kjmcq.cn http://www.morning.fbpdp.cn.gov.cn.fbpdp.cn http://www.morning.yrjxr.cn.gov.cn.yrjxr.cn http://www.morning.wqfrd.cn.gov.cn.wqfrd.cn http://www.morning.cwwbm.cn.gov.cn.cwwbm.cn http://www.morning.rwwdp.cn.gov.cn.rwwdp.cn http://www.morning.tznlz.cn.gov.cn.tznlz.cn http://www.morning.yqhdy.cn.gov.cn.yqhdy.cn http://www.morning.rqqn.cn.gov.cn.rqqn.cn http://www.morning.snktp.cn.gov.cn.snktp.cn http://www.morning.rfhwc.cn.gov.cn.rfhwc.cn http://www.morning.hwsgk.cn.gov.cn.hwsgk.cn http://www.morning.hrgxk.cn.gov.cn.hrgxk.cn http://www.morning.qgjgsds.com.cn.gov.cn.qgjgsds.com.cn http://www.morning.dmchips.com.gov.cn.dmchips.com
