burnian

分类

题解(4)

/ 注册

全部文章（共2篇）

题解 | #兑换零钱(二)#动态规划解法

时间复杂度：O(mn)，空间复杂度：O(n) 可以把总金额看做背包的容量，把不同面值的硬币看做待装的物品，因为凑出总金额的组合与顺序无关，即(1,2)和(2,1)凑出3属于同一种情况，所以该问题可以看做是完全背包问题的变种。本解法基于读者已经对背包问题有了一定程度的了解，所以给出的是经过了一维优化的...

C++ 动态规划

2021-11-13

2 570

题解 | C++版本#最长无重复子数组#

动态规划。从左到右遍历整个数组 arr，计算以每个元素为右端的最长子数组存入 dp，其中最大的即为解。 int maxLength(vector<int>& arr) { // write code here if(arr.size() =...

C++ 动态规划

2021-10-16

0 532