【代码随想录】-动态规划专题理论基础斐波拉契数列爬楼梯使用最小花费爬楼梯不同路径不同路径 II整数拆分不同的二叉搜索树背包问题——理论基础分割等和子集最后一块石头的重量 II目标和一和零完全背包零钱兑换 II组合总和 Ⅳ爬楼梯(dp)零钱兑换完全平方数背包问题总结单词拆分打家劫舍打家劫舍2打家劫舍3股票问题最长递增子序列最长连续递增序列最长重复子数组最长公共子序列不相交的线最大子数组和不同的子序列两个字符串的删除操作编辑距离回文子串最长回文子序列
*** leetcode-1049. 最后一块石头的重量 II* @return// 问题可以转化为 把一堆石头分成两堆,求两堆石头重量差最小值 // 若要差值最小 则两堆石头的重量要尽量接近所有石头总和的一半 //dp[target]里是容量为target的背包所能背的最大重量。//一堆石头的总重量是dp[target]，另一堆就是sum - dp[target] int sum = 0;
