作者推荐视频算法专题本文涉及知识点动态规划汇总mapLeetCode1289.下降路径最小和II给你一个nxn整数矩阵grid,请你返回非零偏移下降路径数字和的最小值。非零偏移下降路径定义为:从grid数组中的每一行选择一个数字,且按顺序选出来的数字中,相邻数字不在原数组的同一列。示例1:输入:grid=[[1,2,3],[4,5,6],[7,8,9]]输出:13解释:所有非零偏移下降路径包括:[1,5,9],[1,5,7],[1,6,7],[1,6,8],[2,4,8],[2,4,9],[2,6,7],[2,6,8],[3,4,8],[3,4,9],[3,5,7],[3,5,9]下降路径中数
前言这篇笔记记录了线性回归的梯度下降相关公式的推导。符号说明:\(h\):假设函数,是学习算法对线性回归问题给出的一个解决方案。\(J\):代价函数,是对\(h\)和实际数据集之间的误差的描述。\(m\):数据集的大小。\(x^{(i)},y^{(i)}\):第\(i\)个数据。(\(1\lei\lem\))\(\theta\):\(h\)函数中各项的系数。单变量线性回归\(h(x)=\theta_0+\theta_1x\)\(J(\theta_0,\theta_1)=\frac{1}{2m}\Sigma^m_{i=1}(h_\theta(x^{(i)})-y^{(i)})^2\)在这个算法中