一个做音乐的网站,移动优化课主讲:夫唯老师,电子商务网站建设的风险分析,网站建设代理成本题目如上:
首先通过经验分析#xff0c;要用最少的减半次数#xff0c;使得数组总和减少至一半以上#xff0c;那么第一反应就是每次都挑数组中最大的数据去减半#xff0c;这样可以是每次数组总和值减少程度最大化。
代码思路:利用大根堆去找数据中的最大值#xff0c;…
题目如上:
首先通过经验分析要用最少的减半次数使得数组总和减少至一半以上那么第一反应就是每次都挑数组中最大的数据去减半这样可以是每次数组总和值减少程度最大化。
代码思路:利用大根堆去找数据中的最大值每次减半再次压入大根堆即可。 主要是如何证明贪心策略的正确性 :
我们使用《交换论证法》来证明
圆圈代表每次减半的数圆圈的个数就代表总操作次数。
