zzhbrother

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | 最小邮票数超简洁写法

// dp[i][j]表示只用前i种邮票能凑成总值M的最少邮票数，如果凑不成为INF // dp[0][j] = INF // dp[i][0] = 0 /* dp[i][j] = min(dp[i - 1][j], dp[i - 1][j - p[i]] + 1) */ #includ...

dp

2021-05-30

2 613