- 博客(3)
- 收藏
- 关注
RSS订阅原创 第十四届蓝桥杯大赛软件组省赛 Python大学A组 D题-平均
有一个长度为n的数组（n是10的倍数），每个数ai都是区间[0,9]中的整数。小明发现数组里每种数出现的次数不太平均，而更改第i个数的代价为bi,他想更改若干个数的值使得这10个数出现的次数相等(都等于),请问代价和最少为多少。
2023-12-03 13:44:45
765
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
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人