Skip to content

已发布文章的代码错误 #577

Closed
@1589864500

Description

@1589864500

暂时不知道往哪提交issue, 先交到这, 作者有幸看到再折叠掉好了.
简单来说, 状态压缩DP教程中len() API实现中, 判断len()==N的方法应该是 picked == (1 << (maxChoosableInteger + 1)) - 2, 而不是 -1, 因为二进制表示中的第0位默认为0, 全程没有用过. 因此len()==N时, picked应该等于1....10, 而不是1...11.

状态压缩DP教程 暂时只看到这两个网址
https://github.com/azl397985856/leetcode/blob/master/problems/464.can-i-win.md

https://mp.weixin.qq.com/s?__biz=MzI4MzUxNjI3OA==&mid=2247486874&idx=1&sn=0f27ddd51ad5b92ef0ddcc4fb19a3f5e&chksm=eb88c183dcff4895209c4dc4d005e3bb143cc852805594b407dbf3f4718c60261f09c2849f70&token=1227596150&lang=zh_CN#rd

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions