-
贪心算法 -- 122. 买卖股票的最佳时机 II
力扣 给定一个数组 prices ,其中 prices[i] 表示股票第 i 天的价格。 在每一天,你可能会决定购买和或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它&
-
[LeetCode刷题笔记]309 - 最佳买卖股票时机含冷冻期(C++Python3Java动态规划)
目录 一、题目描述二、求解思路:动态规划(含内存优化python代码)三、参考文章一、题目描述 给定一个整数数组 prices ,它的第 i 个元素
-
[LeetCode刷题笔记]309 - 最佳买卖股票时机含冷冻期(C++Python3Java动态规划)
目录 一、题目描述二、求解思路:动态规划(含内存优化python代码)三、参考文章一、题目描述 给定一个整数数组 prices ,它的第 i 个元素
-
美赛C题原创
美赛C题 黄金和比特币为自己创作,思路简单,讲解清晰,后续更新
-
python 斐波那契数列计算
斐波那契数列计算 根据编程模板补充代码,计算斐波那契数列的值,具体功能如下:
-
求两个整数的最大公约数和最小公约数(python)
"""最大公约数和最小公倍数"""print(请输入两个不相等的整数)aint(input())bint(input())if a>b:minbelse:mi
-
【Java作业】
[问题描述] 一个正整数如果等于组成它的各位数字的阶乘之和,则该正整数称为阶乘和数。例如正整数145,1!4!5!等于145, 因此145就是一 个阶乘和数。输入-个正整数,
-
6 区间DP
目录 1 石子合并 2 环形石子合并 3 能量项链 4 凸多边形的划分 5 加分二叉树 6 棋盘分割(记忆化搜索+二维前缀和)1 石子合并282. 石子合并 - AcWing题库#includeusing namespace
-
问题:完美平方
完美平方 给定一个正整数n,找到若干个完全平方数(例如:1,4,9,…)&#x
-
【算法学习】---(二)动态规划
本节算法:动态规划 动态规划:与分治法类似,也是将大规模的问题分解为若干个子问题,先求解子问题,再从这些子问题的解得到原问题的解。但是动态规划解决的这些问题,他们经分解后的子问题往往是互相不独立的。这时候,再用分治法解决就会耗费大量的时间。
-
洛谷 P1002 [NOIP2002 普及组] 过河卒 动态规划
题目链接 -- 过河卒 这个题考察的是动态规划 卒行走的规则:可以向下、或者向右这是题目给出的提示,根据这个我们就可以得到这个题目的状态转移方程为:f[i][j] = f[i - 1][j] +f[i][j - 1]这个表示的就是一
-
洛谷 P1220 关路灯 (Java 动态规划)
题目描述 某一村庄在一条路线上安装了 n 盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作
-
5.11 算法课程OJ
前言 本专题用于记录算法设计与分析课程中的习题。求解掷色子游戏问题一道简单的dp问题 用时8m10s*本题是一个dp问题 设dp[i][j]为第i次时走了j步的方案数* #includeusing namespa
-
力扣 647. 回文子串
题目描述 力扣题目链接 给你一个字符串s,请你统计并返回这个字符串中回文子串的数目。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。 示例
-
试题 算法训练 YBH数数
问题描述 YBH数学很差,她数数时分不清4,5和8;我们定义YBH[i]为YBH的计数法对应的i的值。 规定:YBH[4]5,YBH[5]8ÿ
-
字母异位分组【python实现】
文章目录 问题描述:实现方式:result:问题描述:给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,
-
算法练习——最长子数组和 leetcode.53 python
目录 正文:最长子数组和 附录: Q1:青蛙跳台阶 Q2:不同路径(leetcode 62)
-
Acwing:旅行(DP+LCS求总方案数)
爱丽丝和鲍勃想去旅行。 他们每个人制定了一条旅行路线,每条路线包含一个按给定顺序访问的城市列表,一个城市可能会多次出现在同一路线中。 因为他们想要一起去旅行,所以必须在旅行路
-
力扣Java - 53. 最大子数组和
力扣算法 - 最大子数组和 题目描述示例演示示例一示例二示例三 算法代码实现思想代码解释 题目描述 一个整数数组 nums 。找出一个具有最大和的连续子数组(子数组最少包含一个元素)&