【NOIP初赛 】哈夫曼树
根据我已刷的初赛题中基本每套的倒数第五或第六个不定项选择题就有一个关于哈夫曼树及其各种应用的题，占：0—1.5分；然而我针对这个类型的题也多次不会做，so，今晚好好研究下哈夫曼树； 概念： 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二...
【动态规划】基础背包问题
1159. 背包问题一 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 有个背包可承受重量N，现有T件物品每件物品重量为...