编程与数据结构算法
【网格判环】无向网格四连通判环。 「MiniMax」
原题【路径平滑】怎么做路径平滑，目标函数设置、平滑度计算公式、约束条件？ 「百度」
原题【拓扑排序】拓扑排序实现任务调度器并用伪代码实现work-stealing的优化版本 「阿里巴巴」
原题【爬楼梯】实现爬楼梯（LeetCode 70），要求给出两种解法（如动态规划与递归/迭代），并写出代码。 「京东、百度、美团」
原题【动态规划原理】动态规划的原理和理解 (最优控制角度)。请从最优控制的角度解释动态规划的原理，包括最优子结构、重叠子问题、状态转移方程等核心概念。 「百度」
原题【动态规划状态转移】状态转移方程求max为什么不加一个dp[i-1][j-1]？请解释在动态规划中，例如求解最长公共子序列或编辑距离等问题时，状态转移方程中为什么有时不包含 dp[i-1][j-1] 项，而只考虑 dp[i-1][j] 和 dp[i][j-1] 的 max。 「腾讯」
原题【最大子数组和】实现最大子数组和（LeetCode 53），即求连续子数组的最大和。给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 「京东、字节跳动、美团」
原题【最小路径和】二维dp：最短路径。给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和最小。每次只能向下或者向右移动一步。 「腾讯」
原题【网格路径计数】手撕代码矩阵走法：M行N列二维矩阵，左上角起点，右下角终点，每次只能向右或向下走一格，一共有多少种走法？ 「美团」
原题【0-1背包】手撕：类似于子集划分，0-1背包问题。 「腾讯」
原题
暂无题目