BigFan的小黑屋

状态压缩动态规划状态压缩动态规划就是我们常说的状压DP，前两天某厂实习生二面面试官随手就给我抽了一道状压DP的题，我根本没思路，sorry就写了一行注释。然后leetcode周赛最后一题又碰到了状压DP的题目，我一定要搞定这个类型的问题。加油加油!状压DP说简单也简单，基本上就是用一串二进制树来表示当前情况 的状态，例如举个在别人的博客里看到的例子：题目：在 n*n(n≤20)的方格棋盘上放...

水壶问题Leetcode题号：365题目内容有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。你允许：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例 1: (From the famous “Die Hard” ...