化学品问题-题解(C++代码)
动态规划递推解题dp[i]表示i支试管可行方案数初始化dp[0]为1#####i从1递推到n#####如果im，查看i-i时，后面添加一支试管，多两种选择，因此为2*dp[i-1]，但考虑爆炸，二dp[i-1]表示前i-1时，试管都安全，那么只有这种可能，
化学品问题 （C语言代码）
摘要：解题思路:1.分情况来讨论n<m，n=m，n>m2.n<m，随便放吧2的n次方3.当n=m，有2的n次方减一种方法，只要不是全部都是药品就行4.当n>m的情况,这时候可以通过N-1的方案数和N-M-1……
化学品问题-题解(C语言代码)
#include#include#includeintf(intn,intm,intt[33][6]){if(t[n][m])returnt[n][m];if(n