随笔分类 - 算法-动态规划 / dp
摘要：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/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
摘要：题目描述 小蓝想制作一个吊坠，他手上有\(n\)个长度为\(m\)的首尾相连的环形字符串\(\{s_1, s_2,..., s_n\}\)，他想用\(n−1\)条边将这\(n\)个字符串连接起来做成吊坠，要求所有的字符串连完后形成一个整体。连接两个字符串\(s_i\),\(s_j\)的边的边权为这两
阅读全文
posted @ 2024-05-11 23:31
lipu123
摘要：https://codefun2000.com/p/P1035 题目内容 在某个遥远的国度里，有一种传统的游戏叫做“跳跳棋”，这是一种基于积分的游戏。在这个国度里，跳跳棋已经有着悠久的历史，并且已经被许多人认为是一种智力和策略的游戏。人们在跳跳棋中可以锻炼自己的思维和判断能力。因此，这个游戏非常受欢
阅读全文
posted @ 2024-05-09 20:31
lipu123
摘要：题目内容 塔子哥是一名拥有独特天赋的冒险者，他拥有一双敏锐的眼睛，能够寻找到别人无法察觉的宝石和宝藏。为了寻找更多的宝藏和宝石，他踏上了一段新的旅程。 在这段旅程中，他来到了一个神秘的游戏世界。这个游戏世界有\(n\) 个关卡和 \(m\) 种宝石。每一个关卡都有一个boss或商店。当他打败一个bo
阅读全文
posted @ 2024-05-07 14:35
lipu123
摘要：https://codefun2000.com/p/P1168 题目内容 塔子哥开的玩具店生意越来越好，每天都有很多客人前来选购玩具。有一天，他接到了一个大单，客户想购买 \(n\) 个玩具，并且要求打包成多个玩具袋。塔子哥精心为客户挑选了 \(n\) 个玩具，并且将它们编号为\(1,2,\dots
阅读全文
posted @ 2024-05-04 21:22
lipu123
摘要：https://codefun2000.com/p/P1203 题目内容 塔子哥是一名信息学竞赛的热爱者，他从小就对编程和算法有着浓厚的兴趣。他经常参加各种信息学竞赛，从NOIP到NOI，再到IOI，他都有着不俗的成绩。他的梦想是成为一名优秀的程序员，为人类社会贡献自己的智慧。 有一天，塔子哥收到了
阅读全文
posted @ 2024-05-04 15:13
lipu123
摘要：题目内容 给定一个只含小写字母的字符串\(s\), \(k\)阶完美子序列\(t\)的定义是：\(t\)是字符串\(s\)的一个子序列.并且\(t\)中任意一个相邻的字符在字符表中距离相差不过kk.现在塔子哥需要你求出最长的k阶完美子序列 说明： 1.字符串的子序列同样是一个字符串，并且子序列还满足
阅读全文
posted @ 2024-05-02 14:41
lipu123
摘要：https://codefun2000.com/p/P1145 采草莓机器人在一个\(n * m\)的草莓矩阵内，从起点坐标\((0，0)\)出发，可以向右或向下两个方向移动，每个方格种植着不同价值的草莓，现在塔子哥规定了一个阈值\(g\),代表该机器人此行采集草莓的总价值的最低目标值，塔子哥想知道
阅读全文
posted @ 2024-05-02 13:51
lipu123
摘要：https://oj.algomooc.com/problem.php?id=5904 题目描述 小红拿到了一个 01 串，她准备将若干个字符'1'染成红色，将若干个字符'0'染成蓝色，但有个限制：如果一个'0 和一个'1 相邻，那么它们不能同时染色。 小红想知道，最多可以染多少个字符？ 输入 输入
阅读全文
posted @ 2024-04-24 19:24
lipu123
浙公网安备 33010602011771号