Commit 8cde812

committed

🧙‍♂️(dynamic): 补充 494 状态转移公式

1 parent fa06cba commit 8cde812Copy full SHA for 8cde812

File tree

-0

lines changed

-0

lines changed

Lines changed: 6 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -843,6 +843,12 @@ class Solution(object):`
`843`	`843`
`844`	`844`	因为符号要么全正,要么全负,所以 `j` 的取值范围是 `-sum(nums) ~ sum(nums)`。
`845`	`845`
	`846`	`+状态转移公式:`
	`847`	`+`
	`848`	+```
	`849`	`+dp[i][j] = dp[i - 1][j + nums[i]] + dp[i - 1][j - nums[i]]`
	`850`	+```
	`851`	`+`
`846`	`852`	```python
`847`	`853`	`class Solution:`
`848`	`854`	`def findTargetSumWays(self, nums: List[int], S: int) -> int:`

Comments

(0)