2022年10月16日
20221016
摘要： 20221015 硬币 传送门 01背包 可以发现，每种硬币面值与其可以组成的价值呈一种类树形关系。例如$1,2,3,4$。$1$可以构造出$3,4,5$，$2$可以构造出$3,5,6$它们都可以对构造出$5$产生一种不同的构造方法，即对构造出$5$的方案数做出贡献。那我们就可以用$dp$来存下最初 阅读全文
posted @ 2022-10-16 21:46 リン・グァン 阅读(8) 评论(0) 推荐(0) 编辑