A51865. （ ）是一种选优搜索法，按选优条件向前搜索，以达到目标。当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。

A71373 子集和求解 同考点 · 基础 → A62621 （）是⼀种选优搜索法，按选优条件向前搜索， 以达到⽬标。当搜索到某一步时，发现原先选择并不优或达不到目标，就退回⼀步重新选择。 同考点 → A61236 ( )是一种选优搜索法，按选优条件向前搜索，以达到目标。当搜索到某一步时，发现原先 选择并不优或达不到目标，就退回一步重新选择。 同考点 → A61182 NOIP2009年普及组完善程序题：(国王放置) 在n*m的棋盘上放置k个国王，要求k个国王互相不攻击，有多少种不同的放置方法。假设国王放置在第(x,y)格，国王的攻击的区域是:(x-1,y-1), (x-1,y),(x-1,y+1),(x,y-1),(x,y+1),(x+1,y-1),(x+1,y),(x+1,y+1)。读入三个数n,m,k，输出答案。题目利用回溯法求解。棋盘行标号为0~n-1… 同考点 → A51791 (国王放置 ) 在 n*m 的棋盘上放置 k 个国王， 要求 k 个国王互相不攻击， 有多少种不同 的 放 置 方 法 。 假 设 国 王 放 置 在 第 (x,y) 格 ， 国 王 的 攻 击 的 区 域 是 :(x-1,y-1), (x-1,y),(x-1,y+1),(x,y-1),(x,y+1),(x+1,y-1),(x+1,y),(x+1,y+1) 。读入三个数 n,m,k，输出答案。题… 同考点 · 较易 → A43009 .如果问题存在最优解，则下面几种搜索算法中（ ）必然可以得到最优解 同考点 · 中等 → A40994 最小重量机器设计问题 同考点 · 中等 → A40869 方格填数 同考点 · 困难 →