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