- 博客(9)
- 收藏
- 关注
RSS订阅原创 有关哈夫曼树的基础知识和应用
（1）：指从一个结点到另一个结点之间的分支序列。（2）：指从一个结点到另一个结点所经过的分支数目。（3）：给树的每个结点赋予一个具有某种实际意义的实数，我们称该实数为这个结点的权。（4）：在树形结构中，我们把从树根到某一结点的路径长度与该结点的权的乘积，叫做该结点的带权路径长度。（5）：树中所有的带权路径长度之和，通常记为：其中n为叶子结点的个数，为第i个叶子结点的权值，为第i个叶子结点的路径长度。
2023-04-06 21:39:36
618
3
原创 关于简单的0-1背包问题
动态规划其实是大问题拆分成小问题，通过寻找大问题与小问题的递推关系，解决一个个小问题，最终达到解决原问题的效果。规划则具有记忆性，通过填写表把所有已经解决的子问题答案纪录下来，在新问题里需要用到的子问题可以直接提取，避免了重复计算，从而节约了时间，所以在问题满足最优性原理之后，用动态规划解决问题的核心就在于填表，表填写完毕，最优解也就找到。
2022-11-09 00:11:24
214
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人