动态规划、贪心与回溯

本分类共 9 个专题 · 446 道题

已筛选

共 78 道题

排序:

6295
压缩背包 DP 时,为什么 0/1 背包和完全背包的容量遍历方向不同?
算法与编程题动态规划、贪心与回溯
原理机制
进阶
6296
为数组每个数添加正负号,使结果为目标值的方案有多少种?
算法与编程题动态规划、贪心与回溯
代码题
进阶
6297
判断能否将数组分成两个元素和相等的子集。
算法与编程题动态规划、贪心与回溯
代码题
进阶
6298
求字符串的最长回文子序列长度。
算法与编程题动态规划、贪心与回溯
代码题
进阶
6299
只向右或向下移动时,网格两角之间有多少条路径?
算法与编程题动态规划、贪心与回溯
代码题
基础
6300
统计 0 到 n 中数字 1 出现的总次数。
算法与编程题动态规划、贪心与回溯
代码题
进阶
6333
递归如何通过终止条件、子问题和状态返回组织计算?
算法与编程题动态规划、贪心与回溯
原理机制
进阶
6334
分治与减治如何缩小问题,二分查找属于哪一类?
算法与编程题动态规划、贪心与回溯
比较选型
进阶
6335
回溯如何维护搜索状态并通过剪枝枚举可行解?
算法与编程题动态规划、贪心与回溯
原理机制
进阶
6336
动态规划如何设计状态、转移、初始化与计算顺序?
算法与编程题动态规划、贪心与回溯
原理机制
进阶