2015年8月21日
poj 3414 Pots【bfs+回溯路径 正向输出】
摘要： 题目地址：http://poj.org/problem?id=3414PotsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12080Accepted: 5104Special JudgeDescriptionYou are giv... 阅读全文
posted @ 2015-08-21 19:55 我喜欢旅行 阅读(216) 评论(0) 推荐(0) 编辑
【转载】poj 1276 Cash Machine 【凑钱数的问题】【枚举思路 或者 多重背包解决】
摘要： 转载地址：http://m.blog.csdn.net/blog/u010489766/9229011题目链接：http://poj.org/problem?id=1276题意：机器里面共有n种面额的钱币，每种各ni张，求机器吐出小于等于所要求钱币的最大值解析1：这题大牛都用了多重背包，不过，我一同... 阅读全文
posted @ 2015-08-21 14:48 我喜欢旅行 阅读(451) 评论(0) 推荐(0) 编辑