摘要： 问题描述 有 n 个零件，每个零件可以从 m 个供应商中选择。每个供应商提供零件的价格和重量不同。要求在总价格不超过预算 C 的前提下，选择供应商组合使总重量最小。 1.1 解空间 解空间由所有可能的供应商选择组合构成： 每个零件 i 有 m 种选择（供应商 1 到 m） 解是一个长度为 n 的向量 阅读全文

摘要： 问题 在数轴上给 n 个区间 [aᵢ, bᵢ]，选最少的点，让每个区间至少包含一个点。 贪心策略 排序：按区间右端点从小到大排序 选点：从左到右扫描： 如果当前区间没被上一个点覆盖 就选这个区间的右端点作为新点 c++【 sort(区间, 按右端点排序); 点集合 = []; 上一个点 = -∞; 阅读全文

摘要： 递归方程式 定义：dp[i][j] 表示从位置(i,j)到底部的最大路径和 递归式：dp[i][j] = triangle[i][j] + max(dp[i+1][j], dp[i+1][j+1]) 边界条件：最后一行 dp[n-1][j] = triangle[n-1][j] 填表法 表维度：二维 阅读全文

摘要： 这一章揭示了现代搜索引擎的基石之一——布尔代数。我们学的“与”、“或”、“非”这些最基础、最简单的逻辑运算，正是海量网页索引和查询的核心。 从理论到算法：搜索引擎将网页是否包含某个关键词，抽象成一个“真/假”的布尔值。当用户输入查询（如“计算机 AND 算法”），系统本质上是在执行一次庞大的布尔运算 阅读全文

摘要： 命名是重中之重 变量/函数名：使用有意义的、描述性的名称，采用小驼峰命名法，如 calculate_Total_Price()，user_ProfileList。坚决杜绝 a, b, temp 这类无意义的命名。 类名：使用大驼峰命名法，如 Student_Manager, Http_Request 阅读全文

摘要： 本人大二，努力学编程中！！！ 阅读全文