DonutN

在这篇学习笔记中，我将总结我在进行Go语言学习和工程实践中的所学所感，并结合具体的实践选题进行分析与总结。这些内容涵盖了Go语言的基础语法、常用特性、高质量编程与性能优化、...

题解：多重背包问题 83 小S的货船租赁冒险 问题分析 这是一道经典的多重背包问题。小S希望在预算 V 内，选择若干种货船，以使总载货量最大化。对于每种货船，其数量有限，这...

题解详解 56 贪心猫的鱼干大分配 问题分析 在本题中，我们需要根据猫的等级规则，分配最少的鱼干，使得所有猫都能公平获得相应的鱼干数量。规则的核心是满足以下两点： 每只猫至...

题目解析 81 古生物序列分析 本题要求计算两条 DNA 序列之间的最小变异次数，即编辑距离（Edit Distance）。这是经典的动态规划问题，涉及三种操作： 插入：在...

题目解析 本题是经典的动态规划问题，要求我们在遵守以下股票交易规则的情况下，计算出最大化收益： 可以多次买卖股票； 买入之前必须先卖出手中持有的股票； 卖出后有一天冷冻期，...

题目解析 题目要求我们在二维平面上对给定的靶子使用最少次暴雨梨花针（垂直射击）来覆盖所有靶子。 每个靶子是一条垂直于 X 轴的线段，需要计算所有靶子最少需要多少次垂直射击，...

题目解析 题目要求从整数位置$x_x$ 移动到整数位置 $y_y$ ，移动的规则是每步的步长必须是连续整数（变化范围是 -1、0 或 +1），且首步和末步的步长必须是 1。...