Ivy2019

分类

/ 注册

全部文章（共12篇）

题解 | #最长公共子串#

描述给定两个字符串str1和str2,输出两个字符串的最长公共子串题目保证str1和str2的最长公共子串存在且唯一。数据范围： 1 \le |str1|,|str2|...

C++ 动态规划

2022-10-11

0 421

题解 | #兑换零钱(一)#

描述给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1. ...

C++ 动态规划

2022-10-11

0 358

题解 | #跳台阶#

描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。数据范围：1 \leq n \leq 401≤n≤40 要求：时间复...

C++ 动态规划

2022-10-11

0 312

题解 | #三角形最小路径和#

描述给定一个正三角形数组，自顶到底分别有 1，2，3，4，5...，n 个元素，找出自顶向下的最小路径和。每一步只能移动到下一行的相邻节点上，相邻节点指下行种下标与之相同或下标加一的两个节点。 ...

C++ 动态规划

2022-10-11

0 509

题解 | #连续子数组最大和#

描述给定一个长度为 n\n 的数组，数组中的数为整数。请你选择一个非空连续子数组，使该子数组所有数之和尽可能大，子数组最小长度为1。求这个最大值。输入描述：第一行为一...

动态规划

2022-10-11

0 281

题解 | #最长上升子序列(一)#

描述给定一个长度为 n 的数组 arr，求它的最长严格上升子序列的长度。所谓子序列，指一个数组删掉一些数（也可以不删）之后，形成的新数组。例如 [1,5,3,7,3] 数组，其子序列有：[1,3,3]、[7] 等。但 [1,6...

动态规划

2022-10-11

0 419

题解 | #最长公共子序列(一)#

描述给定两个字符串 s1 和 s2，长度为 n 和 m 。求两个字符串最长公共子序列的长度。所谓子序列，指一个字符串删掉部分字符（也可以不删）形成的字符串。例如：字符串 "arcaea" 的子序列有 "ara" 、 "rcaa" 等...

动态规划

2022-10-10

5 449

题解 | #【模板】01背包#

你有一个背包，最多能容纳的体积是V。现在有n个物品，第i个物品的体积为v_ivi ,价值为w_iwi。（1）求这个背包至多能装多大价值的物品？（2）若背包恰好装...

C++ 动态规划

2022-10-10

0 263

题解 | #吃汉堡#

描述牛妹爱吃汉堡包，她觉得鸡肉汉堡包比牛肉汉堡包好吃。牛妹参加了一个活动，每天商家会给牛妹发a[i]个鸡肉汉堡包,b[i]个牛肉汉堡包，持续n天。牛妹想吃尽可能多的汉堡，而每天吃的汉堡总个数都不相同，并且尽可能少吃牛肉汉堡包。返回在尽可...

C++ 动态规划

2022-09-17

0 335

题解 | #跳跃游戏(一)#

注意理解题意“数组里面的每个元素代表下一跳能够跳跃的最大长度”，这就意味着多多益善，不管走到第几步，只要能等于或者超过n-1的值就应该返回true。反之，不管在第几步，只要当前是目前为止的最长跳跃距离、且该处值为0、且该处不是出口n-1，那么久可以认为，永远也跳不到出口去了。此时应该返回fa...

动态规划

2022-08-28

0 416