动规
文章平均质量分 83
卿与
博览而约取,厚积而薄发
展开
-
买卖股票的最佳时机
在含有冷冻期的情况下,我们就不能使用前一天的交易完的最优值,而是使用前两天交易完的的最优值去更新下一次买股票的最大收益。我们在根据前一天的最佳buy更新今天的最优buy时,需要把前一天的buy保存下来。在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。因为不含有手续费时,我们使用今天的buy进行更新sell会包含当天买卖的情况。,表示在第i天且持有一只股票的前提下的最大收益。,表示在第i天且手中没有股票的前提下的最大收益。原创 2023-06-20 15:11:26 · 515 阅读 · 0 评论 -
状压dp解决旅行商问题TSP
动态规划解决旅行商问题TSP。小明目前在做一份毕业旅行的规划。打算从北京出发,分别去若干个城市,然后再回到北京,每个城市之间均乘坐高铁,且每个城市只去一次。由于经费有限,希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱,找到每个城市只访问一次并返回起点的最小车费花销。原创 2023-05-06 15:48:37 · 720 阅读 · 0 评论 -
最长回文子序列
最长回文子序列给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。- 1 <= s.length <= 1000- s 仅由小写英文字母组成原创 2021-08-12 20:22:17 · 237 阅读 · 0 评论 -
【LeetCode】279. 完全平方数
279. 完全平方数给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。原创 2021-04-16 20:20:55 · 153 阅读 · 0 评论 -
P1002 过河卒
题目描述 传送门棋盘上A点有一个过河卒,需要走到目标BBB点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m) (n, m为不超过20的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是...原创 2019-09-17 21:41:35 · 194 阅读 · 0 评论 -
G. Two Merged Sequences
G. Two Merged Sequences time limit per test 2 seconds memory limit per test 256 megabytesTwo integer sequences existed initially, one of them wass...转载 2019-04-02 21:54:48 · 388 阅读 · 0 评论 -
Tri Tiling
Tri Tiling Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5383Accepted Submission(s): 3058 Problem Description In ho...原创 2019-03-13 19:36:32 · 452 阅读 · 0 评论 -
Computer Transformation
Computer Transformation Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9644Accepted Submission(s): 3624 Problem Des...原创 2019-03-13 21:18:29 · 317 阅读 · 0 评论 -
LCS &编辑距离 比较
LCSA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequence Z = <z1, z2, ..., zk> is a...转载 2018-09-05 22:03:45 · 1079 阅读 · 0 评论