算法 钢条切割问题 问题描述 某公司购买长钢条,将其切割后进行出售。切割钢条的成本可以忽略不计,钢条的长度为英寸。已知价格表 $p$ ,其中 $\pi$ 表示长度为 $i$ 英寸的钢条的价格。现要求解使销售收益最大的切割方案 问题分析 假设长钢条的长度为 $n$ 英寸,最佳切割方案的最左边切割段长度为 $i$ 英寸,则继续求解剩余长度为 $m-1$ 英寸钢条的最佳切割… yexca | 2023-5-27 19:37 | 298 | 0 | 算法 333 字 | 3 分钟 c/c++分治动态规划
算法 电路布线问题 问题描述 在一块电路板的上下两端分别有 n 个接线柱。根据电路设计,用 $(i, \pi(i))$ 表示将上端接线柱 i 与下端接线柱 $\pi(i)$ 相连,称其为该电路板上的第 i 条连线 下图所示的 $\pi(i)$ 排列为 $\{8, 7, 4, 2, 5, 1, 9, 3, 10, 6\}$ 对于任何 $1 \le i < j \l… yexca | 2023-5-16 17:53 | 311 | 0 | 算法 507 字 | 6 分钟 c/c++动态规划