算法-ガヴのサイト

ガヴのサイト

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

以下是算法相关的文章

2023-02-10
【动态规划】怪盗基德的滑翔翼「动态规划之LIS模型」题目1017. 怪盗基德的滑翔翼 - AcWing题库怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破
- 2023-02-10
- 458
- 0
- 0
- 算法
2023-02-09
【动态规划】传纸条「动态规划之LIS模型」题目275. 传纸条 - AcWing题库小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个 mmm 行 nnn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许
- 2023-02-09
- 340
- 0
- 0
- 算法
2023-02-09
【动态规划】方格取数「动态规划之数字三角形模型」题目1027. 方格取数 - AcWing题库设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人
- 2023-02-09
- 339
- 0
- 0
- 算法
2023-02-09
【动态规划】最低通行费「动态规划之数字三角形模型」题目1018. 最低通行费 - AcWing题库一个商人穿过一个 N×NN×NN×N 的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间 111 个小方格，都要花费 111 个单位时间。商人必须在 (2N−1)(2N-1)(2N−1) 个单位时间
- 2023-02-09
- 394
- 0
- 0
- 算法
2023-02-09
【动态规划】摘花生「动态规划之数字三角形模型」题目1015. 摘花生 - AcWing题库Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向
- 2023-02-09
- 331
- 0
- 0
- 算法
2023-02-08
【贪心】耍杂技的牛
- 2023-02-08
- 485
- 0
- 0
- 算法
2023-02-08
【贪心】货仓选址
- 2023-02-08
- 482
- 0
- 0
- 算法
2023-02-08
【贪心】排队打水题目913. 排队打水 - AcWing题库有 nnn 个人排队到 111 个水龙头处打水，第 iii 个人装满水桶所需的时间是 tit_iti ，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？输入格式第一行包含整数 nnn 。第二行包含 nnn 个整数，其中第
- 2023-02-08
- 625
- 0
- 0
- 算法
2023-02-08
【贪心】合并果子
- 2023-02-08
- 660
- 0
- 0
- 算法
2023-02-08
【贪心】区间覆盖
- 2023-02-08
- 479
- 0
- 0
- 算法

1
...
11
12
13
...
66