P1164 最小邮票数 - 题解

登录注册上岸

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

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

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

2024年3月23日 12:47

最小邮票数题解：01背包

P1164

回复 0 | 赞 0 | 浏览 596

#include <stdio.h> #include <stdlib.h> int m,n; int a[105]; int dp[105][105]; int min(int a,int b) { if(a<=b)return a; else return b; } int main() { //dp[i][j]在前i张邮票里面选，刚好满足面值是j的邮票最少个数 while(scanf("%d%d",&m,&n)!=EOF) { for(in...

DestinyCares+++

2024年3月13日 18:31

最小邮票数题解：01背包

P1164

回复 0 | 赞 0 | 浏览 677

#include<iostream> #include<cstring> using namespace std; const int maxn = 105; int v[maxn]; int dp[maxn][maxn]; int main() { int m, n; while (cin>>m>>n) { for (int i = 1; i <= n;i+...

2024年3月10日 15:41

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

P1164

回复 2 | 赞 0 | 浏览 602

#include <iostream> #include <string.h> #include <math.h> #include <stdio.h> #include <stdlib.h> #include <algorithm> using namespace std; int main(){ int n,m,count,flag=0; int a[20]; while(cin >>m>>n){ count=0; flag=0; for(i...

2022年3月8日 10:12

回溯法YYDS！

P1164

回复 0 | 赞 0 | 浏览 5.5k

#include<iostream> #include<cstdlib> #include<cstdio> using namespace std; int m,n,*arr,res; void backtrace(int now,int rest, int Nowres){ if(rest==0){ res=(Nowres<res)?Nowres:res; return; } for(int i=now;i<n;++i){ if(re...

2022年3月6日 20:18

DFs

P1164

回复 0 | 赞 0 | 浏览 4.8k

#include<bits/stdc++.h> using namespace std; const int N=25; int n,m; int a[N]; int q[N]; int ans; void dfs(int idx,int rest,int num){ if(rest==0){ ans=min(ans,num); return ; } if(idx==0) return ; if(q[idx]<rest) return ; if(q[idx]==rest){ ans=min(ans,num+id...

2021年9月26日 14:42

C++,曾经尝试使用C语言，但是为什么memset数组初始化为INT_

P1164

回复 0 | 赞 0 | 浏览 6.3k

#include<iostream> #include<algorithm> #include<climits> #include<vector> using namespace std; int main(){ int values[20]; vector<int> dp(100, INT_MAX); int M, N; while(cin >> M >> N){ dp[0] = 0; fo...

2021年3月19日 18:11

BFS

P1164

回复 0 | 赞 0 | 浏览 7.3k

#pragma warning(disable:4996) #include <iostream> #include <queue> #include <set> #include <bits> using namespace std; int* copy_set(int* a) { int* b = new int[21]; for (int i = 0; i < 21; i++) { &nbs...

2021年3月5日 20:32

P1164

回复 0 | 赞 1 | 浏览 8.7k

#include <bits/stdc++.h> using namespace std; const int N = 110; int INF = 1e9; int a[N]; int f[N][N]; //f[i][j]前i张凑成j总值，最小的邮票数 int main() { int m, n; while(cin >> m) { cin >> n; for(int i = 1; i <= n; i++) cin >> a[i]; ...

2021年1月10日 20:42

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

P1164

回复 0 | 赞 1 | 浏览 12.0k

本题可以将要凑的总值当做背包的容量，每一张k元邮票当做容量为k价值为1的背包，然后做01背包变种问题即可。必须保证装满，以及价值总和最小。 #include<cstdio> #include<cstring> #define min(a,b) (((a)<(b))?(a):(b)) const int maxv = 110; int V, N; int cost; int f[maxv + 10]; bool visit[maxv + 10]; int tmp[maxv + 10], size; inline void init(...

2020年4月24日 15:30

求一个dfs解法

P1164

回复 0 | 赞 0 | 浏览 7.8k

本渣写的超时。。想求个dfs解法

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%