qq_49604267的博客

原创 山东大学软件学院2024年春算法设计与分析期末考试回忆版

1.（英文题）写出下列算法设计中名词的定义：Θ、Ο、o、P、NP、NPC、多项式规约（英文）2.钢条切割问题：有一公司想要获得长度为n的钢条最佳切割方案，请写出算法思想、动态规划方程、伪代码、分析时间复杂度PS：因为是得出切割方法，应该需要返回一个记录切割位置的数组（需要在下图进行修改）