摘要: 这题是动态规划,需要:打表,字符数组,动态规划。 状态表示:dp[i][j][k]表示的是有i个A,j个B和k个C满足要求的有多少种 转移方程:dp[i][j][k]=dp[i-1][j][k]+dp[i][j-1][k]+dp[i][j][k-1] 边界:dp[0][0][0]=1; 因为会暴in 阅读全文
posted @ 2019-10-21 12:27 逐梦——无畏 阅读(135) 评论(0) 推荐(0)