#base case
dp[0][0]= base
for zhuantai1 in zhuangtaisuoyouzhi:for zhuantai2 in zhuangtaisuoyouzhi:...
dp[zhuangtai1][zhuangtai2][...]=qiuzuizhi(xuanze1,2,...)
python刷题模板动态规划动态规划#base casedp[0][0] = base for zhuantai1 in zhuangtaisuoyouzhi: for zhuantai2 in zhuangtaisuoyouzhi: ... dp[zhuangtai1][zhuangtai2][...] = qiuzuizhi(xuanze1,2,...)