我知道如何使用动态规划解决杆切割问题。但是,当我们限制允许的最大切割次数时,动态规划无法给出正确的答案。即使我也无法想到该问题的递归解决方案。帮助。
问题是,
确定通过切割杆并出售碎片可获得的最大收入。
给定长度为 N 的杆,以及长度为 i 的杆的价格表 P(i)。您可以在给定的杆上进行不超过 K 次切割。
示例:
N=10
K=3
| p(1) = 1 | p(1) = 1 p(2) = 5 | p(2) = 5 p(3) = 8 | p(3) = 8 p(4) = 9 |p(5) = 10| p(6) = 22 | p(6) = 22 p(7) = 17 | p(7) = 17 p(8) = 20 | p(8) = 20 p(9) = 24 | p(9) = 24 p(10) = 30 | p(10) = 30 |
将棒材切割成长度为 6 …
我在做一个操作系统的实现工作。
首先是代码:
//generate software interrupt
void generate_interrupt(int n) {
asm("mov al, byte ptr [n]");
asm("mov byte ptr [genint+1], al");
asm("jmp genint");
asm("genint:");
asm("int 0");
}
Run Code Online (Sandbox Code Playgroud)
我正在用-masm=intelgcc 中的选项编译上面的代码。此外,这不是生成软件中断的完整代码。
我的问题是我收到错误n undefined,我该如何解决,请帮忙?