P1164 最小邮票数 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2020年3月14日 13:21

P1164

回复 0 | 赞 0 | 浏览 8.0k

#include<stdio.h> #define INF 1000 int stamp[1000]; int dp[1000]; // 返回最少数量，num表示邮票的个数，deno表示要凑成的面额 int Min_Stamp(int num,int deno){ int i,j; //将状态全部初始化为最多 for(j=0;j<=deno;++j){ dp[j]= (j==0)?0:INF; } for(i=0;i<num;i++){ //从后向前寻...

1
2

题目最小邮票数

题解数量11

热门题解

1 01背包变种

2 必须装满的，最小价值总和的01背包问题

3 求一个dfs解法

4 最小邮票数题解：01背包

5 DFs

6 最小邮票数题解：01背包

7 回溯法YYDS！

8 C++,曾经尝试使用C语言，但是为什么memset数组初始化为INT_MAX会有问题

9 BFS

10 最小邮票数题解：求大佬给测试数据，一直60%