xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共3篇）

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

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

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

2021-08-24

0 557

题解 | #生产口罩# 来自专栏

题意整理牛妹要安排m名员工到n条生产线生产口罩。每条生产线有一个策略数组，对于这条生产线，牛妹要么一个员工也不给安排，要么按策略数组的某条策略进行安排。求怎么样安排每天生产的口罩最多，最多是多少。方法一（动态规划） 1.解题思路状态定义：表示i条生产线，j名员工每天产多少口罩。状...

java 动态规划状态压缩 01背包

2021-08-03

0 525

题解 | #股票交易的最大收益（二）# 来自专栏

题意整理已知股票每一天的价格波动最多持有一只股，也就是买入时，必须卖出之前持有的股最多交易两次，求最大收益方法一（动态规划） 1.解题思路本题的难点在于交易次数进行了限定，可以多开一维空间来存储交易次数。所以可以用三维dp来求解。状态定义：第一维表示交易天数，第二维表示交易次数，第...

java 动态规划状态压缩

2021-07-18

6 1132