xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共1篇）

题解 | #牛牛的超市# 来自专栏

题意整理有n种不同的货币，给定每种货币的面值和个数。现在要将x元兑换为这些货币的组合，求总共有多少种方案。方法一（动态规划） 1.解题思路这是一个典型的背包问题，x元是背包容量，根据面值以及个数限制逐个推导出每种金额x对应的方案数。状态定义：表示i种币值下，j元的金额有多少换钱方案。...

java 动态规划状态压缩背包问题

2021-08-24

0 557