夏夜、

摘要： dp[i][j]表示前i种蚂蚁组成元素个数为j的集合有多少种。则dp[i][j] = dp[i-1][j] + dp[i-1][j-1] + ... + dp[i-1][ max(0,j-a[i])];直接算的话复杂度为O(TA^2)状态的转移是一个区间内的数的和，所以再用一个数组f[i][j]记录... 阅读全文

摘要： dp[i][j]表示前i种硬币中取总价值为j时第i种硬币最多剩下多少个，-1表示无法到达该状态。a.当dp[i-1][j]>=0时，dp[i][j]=ci;b.当j-ai>=0&&dp[i-1][j-ai]>0时，dp[i][j]=dp[i-1][j-ai]-1;c.其他，dp[i][j]=-1So... 阅读全文