- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划练习
有一个 n×mn \times mn×m 的棋盘，在某个点 (x,y)(x, y)(x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入只有一行四个整数，分别为 n,m,x,yn, m, x, yn,m,x,y。一个 n×mn \times mn×m 的矩阵，代表马到达某个点最少要走几步（不能到达则输出 −1-1−1）。输出 #1说明/提示数据规模与约定对于全部的测试点，保证 1≤x≤n≤4001 \leq x \leq n \leq 4001≤x≤n≤400，1≤y≤m≤4
2025-03-14 10:49:27
871
原创 动态规划练习
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
2025-03-05 09:13:10
942
原创 【无标题】
在每一天，你可以决定是否购买和/或出售股票。你也可以先购买，然后在。dp0 表示没有持有股票时的钱。dp1 表示持有股票时的钱。通过贪心和差分的思想求和。
2025-02-22 23:37:34
205
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人