本文针对一个具体的多重背包问题进行解析，介绍了题目要求和背景，并提出了一个初步的解题思路。该问题是关于找零钱的经典算法问题的一个变种，涉及到最多10种不同面额的货币，每种面额的数量限制为1000张，总金额不超过100000。
1. 题目
1.1 题目链接
http://poj.org/problem?id=1276
1.2 题目大意
需要凑的钱最多100000，面额最多10种，每种张数最多1000，面额最大不超过1000
1.3 解题思路
类似找零钱的问题，本题是多重背包，还没学会，先放着
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
