K1T0
算法-Init 算法-Init
(1)有限性(Finiteness):算法必 需在有限步骤内结束; (2)确定性(Definiteness):算法的每一个步骤必须清晰无歧义地定义; (3)输入(Input):有若干个输入(4)输出(Output):至少1个以上的输出;
2024-09-20
算法-分治和逆序 算法-分治和逆序
分治法(Divide and Conquer)是一种重要的算法设计范式,它通过将复杂的问题分解成更小、更易于管理和解决的子问题,然后递归地解决这些子问题,最后将子问题的解合并以得到原问题的解。分治法通常用于排序、搜索、数学计算和优化等问题。
2024-09-20