动态规划
文章平均质量分 56
Nahida_nora
这个作者很懒,什么都没留下…
展开
-
leetcode 1235
函数对象是指可以像函数一样被调用的对象。在C++中,函数对象可以是函数指针、函数、Lambda 表达式或重载了函数调用运算符operator()的类对象。函数对象可以作为参数传递给标准库中的算法,如std::sort等,用于指定算法的行为。这种方式使得算法更加灵活,可以根据不同的需求使用不同的比较方式或操作方式。函数调用运算符operator():重载了这个运算符的类对象可以像函数一样被调用。当对象被调用时,operator()会被执行。Lambda 表达式。原创 2024-05-05 23:59:08 · 780 阅读 · 0 评论 -
leetcode 714
使用dp[n][2] 存储最佳利润值,动态规划的思路,重要的是转移方程。原创 2024-03-20 12:54:16 · 188 阅读 · 0 评论 -
leetcode 62
int例如:m=3, n=4由于机器人智能向右和向下行动,所以从(0,0) 到(0,1) 只能是向右1格,从(0,0)到(2,0) 只能是向下2格。从(0,1) 到(1,1) 也只能是向下1格,从(1,0) 到(1,1) 只能是向右1格。由此的到,动态转移方程,限定条件是f(i,0) 和 f(0,j) 都是1.原创 2023-11-10 10:28:58 · 82 阅读 · 0 评论 -
leetcode1751
因为{1,1,10} 和 {1,1,5}, 是相同的路径,f[1] 和 f[2] 是相同的,这个动态规划可以解决路径一样的冲突。events[2] 基于 events[1] 和 events[0], 所以f[3] 是基于 f[2]的。原创 2023-11-08 14:45:17 · 92 阅读 · 0 评论 -
leetcode 1235
作者:力扣官方题解经典的数据结构转变,通过3个vector, 转换成二维的vector,3 5 40 , k = 1, 也就是 dp[1] = 503 6 70 , k = 1, 也就是 dp[1] = 50所以是dp[n]== 120。原创 2023-11-06 22:14:20 · 181 阅读 · 0 评论 -
leetcode2054
(ith start_time, ith end_time, ith val) 需要找到前i-1 end_time 的最大值,加上ith val, 遍历所有时间,找出最大值。原创 2023-11-06 19:36:19 · 137 阅读 · 0 评论 -
leetcode 动态规划专题
需要使用排序算法的动态规划。原创 2023-11-06 10:32:20 · 81 阅读 · 0 评论 -
leetcode 45
假设我们已经知道了从起点跳到位置i的最小跳跃次数,那么从起点跳到位置i+1的最小跳跃次数可以通过以下方式计算:首先判断位置i是否超过了当前能够跳跃的边界位置end,如果超过了,说明需要进行一次跳跃,将步数加1,并更新边界位置为maxPosition。总之,贪心算法是一种简单而高效的算法思想,可以用于解决一些特定类型的问题,但需要注意贪心策略的正确性和问题的性质。贪心算法是一种基于贪心策略的算法思想,它在每一步选择中都采取当前状态下最优的选择,从而希望能够得到全局最优解。没怎么仔细看这个dp, 粘贴个答案。原创 2023-10-26 18:08:43 · 176 阅读 · 0 评论 -
leetcode87 扰乱字符串
leetcode87参考方法1:动态规划如果s1和s2的长度一致,并且所包含的字符种类,以及字符的数量一致,检查s1和s2是否和谐。和谐:s1=l(s1) + r(s1)s2 =l(s2) + r(s2)其中l(s1)和l(s2),r(s1)和r(s2) 以及 l(s1)和...原创 2022-02-08 02:44:50 · 98 阅读 · 0 评论 -
Leetcode 10. Regular Expression Matching
Leetcode 10. Regular Expression MatchingApproach 1: Recursion比较p 和 s第一位,如果相同,继续比较(s.substring(1),p);如果不相同, 继续比较(s, p.substring(2))class Solution { public boolean isMatch(String s, String p) { if(p.isEmpty()) return s.isEmpty();原创 2020-08-05 02:00:09 · 130 阅读 · 0 评论