Lantian-649

摘要： 以深度优先遍历n层m叉解空间树为核心：从根节点出发，逐层为每个部件选择供应商，实时维护当前累计成本、重量和部分解；若成本超限或当前重量已大于已知最小值，则剪枝该分支；遍历到叶子节点时，验证并更新满足成本约束的最小重量解，最终回溯得到最优方案 1.1 解空间是长度为n的向量集合X=(x1,x2,... 阅读全文

摘要： "选点问题" 核心贪心策略为： 1.排序：按区间右端点b升序排序（冒泡实现）； 2.选择：遍历排序后的区间，每次选结束最早且与已选区间不重叠的区间（用last记录已选区间的最后结束位置）。 贪心选择性质证明 设结束最早的区间为I1，假设最优解首区间为Ik（bk > b1）。将Ik替换为I1，新解区间 阅读全文

摘要： 一，《数学之美》第一章的感想和体会： 原本以为会是枯燥的公式推导，却意外发现数学在通信领域的巧妙应用。从用信息熵定义不确定性，到通过编码平衡信号传输的效率与准确性，抽象的数学概念突然有了现实依托。这让我意识到，数学不是书本上的符号，而是解决实际问题的实用工具，也让我对后续章节里数学的更多 “妙用” 阅读全文