01 背包 给定一些物品,每个物品都有自己的重量和价值,再给定一个指定容量的背包,问如何在不超过容量限制的情况…
定义 动态规划(Dynamic Programming),简称 DP,是一种通过把原问题分解为相对简单的子问题…
01 背包 假设有音响、电脑、吉他 3 个物品,它们的重量分别是 4、3、1,它们的价值分别是 3000、20…
343. 整数拆分 leetcode文档题解 视频题解 假设正整数 i 可以拆分成 j 和 i – j,那么乘…
62. 不同路径 leetcode 文档题解 视频题解 决策题,暴力回溯,超时,淦! class Soluti…
509. 斐波那契数 leetcode 文档题解 视频题解 class Solution {public in…