贪心
贪心
墨染&殇泪
这个作者很懒,什么都没留下…
展开
-
acwing算法基础课:Huffman树(合并果子)
Huffman树:合并果子在一个果园里,达达已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。每一次合并,达达可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。达达在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以达达在合并果子时要尽可能地节省体力。假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使达i耗原创 2021-11-12 20:19:37 · 100 阅读 · 0 评论 -
acwing算法基础课:贪心(区间选点)
数位统计dp:计数问题给定两个整数a和b,求a和b之间的所有数字中0~9的出现次数。例如,a=1024,b=1032,则a和b之间共有9个数如下:1024、1025、1026、1027、1028、1029、1030、1031、1032其中0’出现10次,‘1’出现10次,‘2’出现7次,"3’出现3次等等…测试样例输入样例:输出样例:...原创 2021-11-12 19:47:14 · 457 阅读 · 0 评论