首页 » 标签 » 动态规划

算法 | 最长上升子序列

时间：2023-03-31
分类：算法
暂无评论

最长上升子序列 (LIS, Longest Increasing Subsequence)：在给定序列中找到最长的子序列，满足子序列升序。

- 阅读剩余部分 -

题目 | 方格取数

时间：2023-03-29
分类：题目
暂无评论

AcWing 1027. 方格取数

动态规划典型例题

https://www.acwing.com/problem/content/1029/

- 阅读剩余部分 -

题目 | Ant Counting

时间：2022-12-21
分类：题目
暂无评论

POJ 3046. Ant Counting

动态规划典型例题

http://poj.org/problem?id=3046

- 阅读剩余部分 -

题目 | 最短汉密尔顿路径

时间：2022-12-07
分类：题目
暂无评论

最短 Hamilton 路径

状态压缩 + 动态规划典型例题

https://www.acwing.com/problem/content/93/

- 阅读剩余部分 -

题目 | Critical Hit

时间：2022-12-04
分类：题目
暂无评论

Denso Create Programming Contest 2022 Winter(AtCoder Beginner Contest 280)

E - Critical Hit

https://atcoder.jp/contests/abc280/tasks/abc280_e

- 阅读剩余部分 -

题目 | I Hate Non-integer Number

时间：2022-08-01
分类：题目
暂无评论

AtCoder Beginner Contest 262

D - I Hate Non-integer Number

https://atcoder.jp/contests/abc262/tasks/abc262_d

- 阅读剩余部分 -