用户6165154747702

问题描述 小C有多种不同面值的硬币，每种硬币的数量是无限的。他希望知道，如何使用最少数量的硬币，凑出给定的总金额N。小C对硬币的组合方式很感兴趣，但他更希望在满足总金额的同时，使用的硬币数量尽可能少。

问题描述 小R正在研究DNA序列，他需要一个函数来计算将一个受损DNA序列（dna1）转换成一个未受损序列（dna2）所需的最少编辑步骤。编辑步骤包括：增加一个碱基、删除一个碱基或替换一个碱基。 测试

题目：字典序最小的01字符串 问题描述 小U拥有一个由0和1组成的字符串，她可以进行最多 k 次操作，每次操作可以交换相邻的两个字符。目标是通过这些操作，使得最终得到的字符串字典序最小。 例如，小U当

问题描述 在猫星球上，小R负责给一行排队的猫分发鱼干。每只猫有一个等级，等级越高的猫应该得到更多的鱼干。规则如下： 每只猫至少得到一斤鱼干。 如果一只猫的等级高于它相邻的猫，它就应该得到比相邻的猫更多

题目：最大乘积问题 问题描述 小R最近遇到了一个数组问题。他有一个包含 $N$ 个元素的数组，记作 $a_1, a_2, ..., a_N$。为了分析这个数组的特性，小R定义了两个函数 $L(i)$