摘要：
题意：分割木板每次切断时，需要的代价是这块木板的长度。求最小代价(哈夫曼树)题解：每次找出最短的木板L1和次短的木板L2，意味着他们是从一块长度为（ L1+L2 ）木板上切割下来的，然后把（ L1+L2 ）这块板放进数列把L1和L2从数列中删掉，数列长度减一，依次循环。注意：当最小的板为当前数列的最... 阅读全文
摘要：
题意：给定长度为N的字符串S，现要构造一个字符串T（起初为空串）。任意进行一下的一种操作：1>从S的头部删除一个字符，加到T的尾部2>从S的尾部删除一个字符，加到T的尾部目的使T的字典序最小。每80个字母一行注意：当首尾俩个数相同时，我们应比较里面的俩个次首和次尾 1 #include 2 #in... 阅读全文
摘要：
题意：给你5*5的矩阵，要求你从左上角（0,0）走到右下角（4,4）的最短路径。题解：用对路径用bf，我们记住每个点的前驱，输出用dfs 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ... 阅读全文