一只蚱蜢坐在一条长度为 n 的格子条前面。每个单元格包含一个数字。 KuznechiK 可以向前跳跃 1,2,... k 个单元格。您需要到达最右边的单元格,同时收集尽可能少的数量。输入是 n、k 和 n 个像元值。我不知道如何以最佳方式解决问题。目前,我只想使用该平台,在每个新单元格后添加一个新值,并在必要时删除旧单元格。但事实证明,每次我都必须在牌组中寻找新的最小值。有更好的选择吗?
主页
/
user-617426