- 博客(2)
- 收藏
- 关注
RSS订阅原创 C语言实现贪心法合并字符串并求出最小成本
字符串合并顺序不一样产生成本不一样，例如hello，hi，good，如果我们先合并hi和good在合并hello，那么成本是6+11=17，如果先good和hello再hi，那么成本是9+11=20；所以我们采用贪心算法来合并字符串，主要思想是每次选取最短的字符串进行合并，最后输出，也可以认为是构建哈夫曼树。我采取的是数组进行模拟这个过程，每次合成以后把合成的字符串放回字符串里面然后再次排序选最小的两个不断合成，直到只有一个字符串。
2024-04-08 23:17:46
442
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人