weixin_44040169的博客

贪心就是在这一步中尽量选择（通过前面步/后面步的查找）最好的。

数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中，其...

键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。 Input 输入有多组 每组包括原始数n，要去掉的数字数s； Output 输出去掉s个数后最小的数 Sample Input 178543 4Sample Outp...

区间覆盖问题 来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤n≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过m(1≤m≤50）。输入包括多组数据，每组数据的第一行表示区间个数n和所需线段数m，第二行表示n个点的坐标。Output每组输出占一行，...