文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第四十一天 | LeetCode 416. 分割等和子集

代码随想录算法训练营第四十一天 | LeetCode 416. 分割等和子集文章链接:01背包理论基础01背包理论基础(滚动数组)分割等和子集视频链接:01背包理论基础01背包理论基础(滚动数组)分割等和子集1. 01 背包理论基础1.1 思路二维 dp 数组及其下标的含义:dp[i][j]:[0,i] 的物品中任取,放入容量为 j 的背包,价值总和最大是多少确认递推公式:a. 不放物品 i,背....

代码随想录算法训练营第四十一天 | LeetCode 416. 分割等和子集
文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第二十七天 | LeetCode 93. 复原 IP 地址、78. 子集、90. 子集 II

1. LeetCode 93. 复原 IP 地址1.1 思路解释一下题目给出的一个“0”开头的合法 IP 地址,意思是如果是“0”开头了那这部分就只能是个 0,不能是“0235”这种。首先定义个全局变量 result 里面放的是合法的字符串,是全部的答案回溯函数的参数和返回值:返回值 void,参数首先是字符串 s,然后是 startIndex 是控制进入下一层递归时,从剩下的字符串中切割,就是....

代码随想录算法训练营第二十七天 | LeetCode 93. 复原 IP 地址、78. 子集、90. 子集 II

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注