2018年6月29日
POJ1742 Coins（男人八题之一）
摘要： 前言 大名鼎鼎的男人八题，终于见识了... 题面 http://poj.org/problem?id=1742 分析 § 1 多重背包 这很显然是一个完全背包问题，考虑转移方程： DP[i][j]表示用前i种硬币能否取到金额j，ture表示可以，false表示不行。 则有 DP[i][j] = DP 阅读全文
posted @ 2018-06-29 21:13 CaptainSlow 阅读(190) 评论(0) 推荐(0) 编辑