题目内容
（请给出正确答案）
[主观题]
出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致相同。
提问人：网友songshibin
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干…”相关的问题
第6题
程序块（ ）是回溯法中遍历排列树的算法框架程序。
A、void backtrack (int t) { if (t>n) output(x); else for (int i=t;i<=n;i++) { swap(x[t], x[i]); if (legal(t)) backtrack(t+1); }> B、void backtrack (int t) { if (t>n) output(x); else for (int i=0;i<=1;i++) { x[t]="i;" if (legal(t)) backtrack(t+1); }> C、void backtrack (int t) { if (t>n) output(x); else for (int i=0;i<=1;i++) { x[t]="i;" if (legal(t)) backtrack(t-1); }> D、void backtrack (int t) { if (t>n) output(x); else for (int i=t;i<=n;i++) { swap(x[t], x[i]); if (legal(t)) backtrack(t+1); }>
第9题
运用回溯法解题的关键要素有以下三点： (1) 针对给定的问题，定义问题的解空间； (2) 确定易于搜索的解空间结构； (3) 以深度优先方式搜索解空间，并且在搜索过程中用______函数避免无效搜索。
