leetcode原题,要求将给定的列表分割成两个子集,且这两个子集和相等,本文将介绍记忆化递归和动态规划法。
leetcode原题,难度较高,有几个难点,一是所给树是无向、连通树,只给定了树的边,因此树的根节点是不确定的,可能有多个,二是如何在一定时间复杂度内计算所有节点的距离和,本文主要介绍树形动态规划法,并且如何通过换根的技巧,降低时间复杂度。
leetcode原题,将字符串转为给定状态,并计算转换状态需要的最少步数,遇到最优问题解,可使用动态规划法求解。
leetcode题目,两名玩家轮流从数组的任意一端无放回拿取分数,直到没有剩余分数为止。判断玩家1在先手情况下,能否获得比玩家2更多的分数。这种,能否取得最优解的问题,往往可以考虑利用动态规划,更糟糕的情况下可以遍历整个解空间,本文将详解递归和动态规划的解法