- 博客(3)
- 收藏
- 关注
原创 第十四届蓝桥杯大赛软件组省赛 Python大学A组 D题-平均
有一个长度为n的数组(n是10的倍数),每个数ai都是区间[0,9]中的整数。小明发现数组里每种数出现的次数不太平均,而更改第i个数的代价为bi,他想更改若干个数的值使得这10个数出现的次数相等(都等于),请问代价和最少为多少。
2023-12-03 13:44:45 786 1
原创 力扣118场双周赛第三题-购买水果需要的最少金币数
因为买了i,下一个水果应该在i+1到2i+1中选一个,所以应该在i+1到2i+1中选一个j,此时dp[i] = dp[j]+prices[i-1] (因为下标从1开始,prices还是普通的从0开始的数组,所以要i-1)因为是要求需要花费的最少金币数,所以要找到一个j,使得最小的dp[i]的值最小。即可以用切片简化为寻找一个最小的dp[j],再加上prices[i-1]的值,就等于dp[i]需要注意的是,当2*i>=n时,买了水果i可以不用管后面的所有水果,此时。
2023-11-27 21:39:53 133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人