【poj 1276】Cash Machine 题意&题解&代码（C++）_cash machine c++

作者：AllinToyou | 2024-04-07 19:57:12

踩

cash machine c++

题目链接：
http://poj.org/problem?id=1276
题意：
给出一个目标值和一个货币种类数，然后再给出每种货币的信息（数量和面值），求出不超过目标值的最大能凑成的面值。
题解：
感觉特别神奇，这种数据范围居然可以直接一个多重背包解决，然而最坏复杂度 10×100000*1000 ，时限一秒就这么过了，神奇orz
代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
int ans,n,lim,sum[15],val[15]1
2
3
4
5
6

本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】