解题思路 多重背包 思路 我们可能无法直接算出能组成多少种面额,我们可以先判断是否能组成该种面值,再统计个数 动态转移方程 dp[i][j] 表示前 i 种钱币组成 j 面值有多少种 v[i] 表示第…
标签:动态规划
CF910A The Way to Home
解题思路 只是想写spfa 水一个动态转移方程 dp[i] = min(dp[i],\ dp[i-j]+1)\ (1
解题思路 多重背包 思路 我们可能无法直接算出能组成多少种面额,我们可以先判断是否能组成该种面值,再统计个数 动态转移方程 dp[i][j] 表示前 i 种钱币组成 j 面值有多少种 v[i] 表示第…
解题思路 只是想写spfa 水一个动态转移方程 dp[i] = min(dp[i],\ dp[i-j]+1)\ (1