Commit 8668ca7

authored

Update Readme.md

1 parent 668197e commit 8668ca7Copy full SHA for 8668ca7

File tree

-0

lines changed

-0

lines changed

Lines changed: 2 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -3,3 +3,5 @@`
`3`	`3`	`用sqrt(n)的时间将n的所有divisors求出来。本题转化为在divisors数组中寻找k个元素使得乘积恰好为n。因为k的个数较小,可以用暴力DFS解决。`
`4`	`4`
`5`	`5`	递归函数`dfs(i,n,k)`表示要将n拆分为k个元素的乘积,当前可以从第i个divisor开始选择。选中某个约数d(编号为j)之后,即可递归处理`dfs(j,n/d,k-1)`.当k=1时,即可记录所选中的约数。
	`6`	`+`
	`7`	`+注意DFS过程中,当选择不同divisor时,已选中的数组需要有回溯操作。`

Comments

(0)