3138专题

Leetcode 3138. Minimum Length of Anagram Concatenation

Leetcode 3138. Minimum Length of Anagram Concatenation 1. 解题思路2. 代码实现 题目链接:3138. Minimum Length of Anagram Concatenation 1. 解题思路 这一题的话我们首先统计出来所有的字母出现的频率。 然后,我们只需要从头开始重新计数一下,当出现的第一个位置满足所有的字母出现的频次均为

3138: 动态规划进阶题目之货币面值

思路:既然说叫用动态规划做,那就得往动态规划方面想。 自己想的方法不是用动态规划做的,也AC了。但是还是得往动态规划上靠。 输入n,有n个面值的钱,还要有一个不能表示的最小钱数,其实应该想到dp数组的雏形了:dp[i][j]表示考虑前i个纸币,在面值总和不超过j的情况下能表示的最大面值(为什么要这样想,为什么是面值总和不超过j情况下这么别扭呢?考虑01背包问题,就是考虑前i个物品,在背包容量不