Mrsdwang

摘要： 思路： 第一次做01背包的题，但这类问题的状态转移方程的核心比较类似，都是 dp[i][j] = max(dp[i-1][j]，dp[i-1][j-v[i]]+w[i])，这个状态转移方程可以去看专门的01背包解析获得更好的理解。那么对于01背包问题，更多的是如何转化成01背包的问题来求解，然后就直 阅读全文

摘要： 思路： 相当于转化成查找第一个true，直接二分搜索即可。 简单题我重拳出击 代码： // The API isBadVersion is defined for you. // bool isBadVersion(int version); class Solution { public: int 阅读全文