Skip to content

Commit d00fcb4

Browse files
wisdompeakwisdompeak
authored
Update Readme.md
1 parent 9f008bb commit d00fcb4

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

  • Bit_Manipulation/1774.Closest-Dessert-Cost

‎Bit_Manipulation/1774.Closest-Dessert-Cost/Readme.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
### 1774.Closest-Dessert-Cost
22

3-
本题需要暴力枚举所有toppings的选配方案。这样的枚举对每种topping都在0，1，2中选择，并没有任何优化、剪支的空间，所以相比于DFS的递归做法，用bit mask来说更为方便。
3+
本题需要暴力枚举所有toppings的选配方案。这样的枚举对每种topping都在0，1，2中选择，并没有任何优化、剪支的空间，所以相比于DFS的递归做法（需要递归十次），用bit mask来说更为方便。
44

55
我们注意要toppings只有十种，如果用每两个bit位来表示一种topping的方案（00，01，10，11），那么总共需要20个bit位。注意到01和10都可以用来表示该topping选择一份。尽管有些状态的数目上有些浪费，但即使如此，考虑2^20是1e6量级，这样的暴力是可以接收的。

0 commit comments

Comments
 (0)