Commit 83a42a3

authored

Update Readme.md

1 parent f938d29 commit 83a42a3Copy full SHA for 83a42a3

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -6,7 +6,7 @@`
`6`	`6`	`1. 该位置是否贴近上限T。如果pos之前的选择都是贴着上限T,那么在第pos位上,我们的选择上限也只能是T[pos],否则上限可以是9.`
`7`	`7`	`2. 该位置是否是先导零。如果pos之前的选择全部都是0,那么在pos位置之前记录的乘积应该强制认作是1。这么做是为了处理这样一种情况:pos之前都是0,并且pos位也想取零。如果没有这条规则,那么递归到后面的乘积就永远是零了。`
`8`	`8`
`9`		`-由此,我们一旦做出了pos位置上的鞠策,在往后递归的时候,也需要相应更新isTight和isLeadingZero这两个状态。`
	`9`	`+由此,我们一旦做出了pos位置上的决策,在往后递归的时候,也需要相应更新isTight和isLeadingZero这两个状态。`
`10`	`10`
`11`	`11`	`递归需要记忆化的支持。本题记忆化的状态就是递归函数的参数:pos, sum, product, isTight, isLeadingZero。我们可以用tuple作为key,加上有序map来存储访问过的状态。`
`12`	`12`

Comments

(0)