随笔分类 - 算法-动态规划
摘要：https://leetcode.cn/problems/0i0mDW/description/ 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：一个机器人每次只能向下或者向右移动一步。 示例 1： 输入：grid = [[
阅读全文
posted @ 2025-08-05 22:47
lipu123
摘要：题目内容 给你一个整数数组nums，请你找出数组中乘积最大的非空连续 子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 测试用例的答案是一个32-位整数。 输入描述 一个整数数组nums 输出描述 一个整数表示最大乘积 样例1 输入 2 3 -2 4 输出 6 说明 子数组[2,3
阅读全文
posted @ 2025-08-05 11:22
lipu123
摘要：题目内容 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组 [0,3,1,6,2,2,7] 的子序列。 输入描述 一个整数数组 nums 输出描述 最长严格递增子序列的
阅读全文
posted @ 2025-08-05 10:13
lipu123
摘要：题目：巧克力 小丽明天要出去和同学春游。她准备带上总面积恰好为n 的巧克力板(简化起见将巧克力板视为平面图形，忽略它的厚度，只考虑面积）去和同学们一起分享。出于美感的考虑，小丽希望她带上的巧克力板都是边长为整教的正方形，另一方面出于便携性考虑，小丽希望这些巧克力板的周长之和尽可能小。请你帮小丽找出可
阅读全文
posted @ 2025-02-17 10:02
lipu123
摘要：https://leetcode.cn/problems/count-beautiful-splits-in-an-array/description/ 给你一个整数数组\(nums\)。 如果数组\(nums\)的一个分割满足以下条件，我们称它是一个 美丽 分割： 数组\(nums\)分为三段非空
阅读全文
posted @ 2024-12-21 20:36
lipu123
摘要：https://www.luogu.com.cn/problem/P5911 [POI2004] PRZ 题目背景 一只队伍在爬山时碰到了雪崩，他们在逃跑时遇到了一座桥，他们要尽快的过桥。 题目描述 桥已经很旧了, 所以它不能承受太重的东西。任何时候队伍在桥上的人都不能超过一定的限制。 所以这只队伍
阅读全文
posted @ 2024-09-13 21:15
lipu123
摘要：https://www.luogu.com.cn/problem/P1433 吃奶酪 题目描述 房间里放着 \(n\) 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 \((0,0)\) 点处。 输入格式 第一行有一个整数，表示奶酪的数量 \(n\)。 第 \(2\) 到第 \(
阅读全文
posted @ 2024-09-13 14:58
lipu123
摘要：https://www.luogu.com.cn/problem/P2704 [NOI2001] 炮兵阵地 题目描述 司令部的将军们打算在 \(N\times M\) 的网格地图上部署他们的炮兵部队。 一个 \(N\times M\) 的地图由 \(N\) 行 \(M\) 列组成，地图的每一格可能是
阅读全文
posted @ 2024-09-09 20:37
lipu123
摘要：题目链接：https://www.luogu.com.cn/problem/P1879 首先先看看这个：https://www.cnblogs.com/lipu123/p/18404495 农场主John 新买了一块长方形的新牧场，这块牧场被划分成 \(M\) 行 \(N\) 列\((1≤M≤12,
阅读全文
posted @ 2024-09-09 17:42
lipu123
摘要：https://www.luogu.com.cn/problem/P1896 题目描述 在 \(N×N\) 的棋盘里面放 \(K\) 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 \(8\) 个格子。 输入格式 只有一行，包含
阅读全文
posted @ 2024-09-09 15:42
lipu123
摘要：https://www.luogu.com.cn/problem/P2758 https://leetcode.cn/problems/edit-distance/description/ 设 \(A\) 和 \(B\) 是两个字符串。我们要用最少的字符操作次数，将字符串 \(A\) 转换为字符串
阅读全文
posted @ 2024-06-24 16:57
lipu123
摘要：https://leetcode.cn/problems/maximize-total-cost-of-alternating-subarrays/description/ 给你一个长度为\(n\)的整数数组\(nums\)。 子数组\(nums[l..r]\)（其中\(0 <= l <= r <
阅读全文
posted @ 2024-06-24 11:22
lipu123
摘要：https://leetcode.cn/problems/maximum-total-damage-with-spell-casting/description/ 一个魔法师有许多不同的咒语。 给你一个数组\(power\)，其中每个元素表示一个咒语的伤害值，可能会有多个咒语有相同的伤害值。 已知魔
阅读全文
posted @ 2024-06-17 15:51
lipu123
摘要：https://www.dotcpp.com/oj/problem3293.html?sid=16920906&lang=1#editor 小明创造了一个函数\(f(x)\)用来翻转\(x\)的二进制的数位（无前导 0）。比如\(f(11) = 13\)，因为$11 = (1011)_2 $ ，将其
阅读全文
posted @ 2024-06-08 15:52
lipu123
浙公网安备 33010602011771号