文章

FSR的奇怪题目

给你一个数组arr一个权重值k。有一个数m,m的值是1......n,然后针对这个数组你可以进行n-m次删除某个元素的操作,也可以不删除,每删除一个元素需要花费k,针对删除后的新数组,…

· 更新于 2026/3/13 · 1 分钟阅读

给你一个数组arr一个权重值k。有一个数m,m的值是1……n,然后针对这个数组你可以进行n-m次删除某个元素的操作,也可以不删除,每删除一个元素需要花费k,针对删除后的新数组,有一个公式f=k*(删除次数)+Σ(数组前m项),针对m值从1到n的情况,输出对数组进行操作后f的最小值

[1,2,3,4] k=2 m=2

‍

相关文章

二分查找

在递增或者递减的一列数中,依次用目前区间最中间的数跟target比较,根据比较结果更新区间,再循环这个过程,知道找到最中间数=target或区间长度为0为止