最新 最热

【Python动态规划】--爬楼梯

题目中说只能爬一个台阶或两个台阶 那么:爬到第N阶方法数=再 爬一个台阶的方法+再 爬两个台阶的方法 第1阶:1+0 1 第2阶:1+1 2 第3阶:2+1 3(ps:再爬一个台阶;即从第2开始爬,爬到2的方法有两种,那么这两种从2到3都是爬1阶,所以...

2024-01-17
2

最长回文子串(动态规划)

腾讯云开发者社区是腾讯云官方开发者社区,致力于打造开发者的技术分享型社区。提供专栏,问答,沙龙等产品和服务,汇聚海量精品云计算使用和开发经验,致力于帮助开发者快速成长与发展,营造开放的云计算技术生态圈。...

2023-12-30
1

leetcode刷题记录——动态规划

首先找到数组 nums 中的最大元素值 maxNum。然后创建一个长度为 maxNum + 1 的数组 dp,用于记录删除元素值的获得的分数。

2023-12-25
1

Python高级算法——动态规划

动态规划是一种解决多阶段决策问题的数学方法,常用于优化问题。它通过将问题分解为子问题,并在解决这些子问题的基础上构建全局最优解。在本文中,我们将深入讲解Python中的动态规划,包括基本概念、状态转移方程、Memoizat...

2023-12-09
1

C++ 图论之次最小生成树

生成树指在无向图中找一棵包含图中的所有节点的树,此树是含有图中所有顶点的无环连通子图。对所有生成树边上的权重求和,权重和最小的树为最小生成树,次小的为次最小生成树。...

2023-11-30
1

每日一刷《剑指offer》字符串篇之编辑距离

给定两个字符串 str1 和 str2 ,请你算出将 str1 转为 str2 的最少操作数。

2023-11-23
1

【第009题】题解及代码分享:【难度】标签有毒,状压DP,CF1042B-Vitamins

今天分享的题目是状压DP题,这道题最大槽点:难度标签不太对,状压DP一般都要【普及/提高-】起。

2023-11-20
2

每日一刷《剑指offer》字符串篇之正则表达式匹配

在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab_ac_a"匹配,但是与"aa.a"和"ab*a"均不匹配...

2023-11-20
2

每日一刷《剑指offer》字符串篇之正则表达式匹配

在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab_ac_a"匹配,但是与"aa.a"和"ab*a"均不匹配...

2023-11-20
2