- 博客(2)
- 收藏
- 关注
RSS订阅原创 【无标题】力扣62题，解题思路
在本次实例中，求机器人从（0，0）走到（2，6）的所有路径总和，从上面的网格我们可以知道，想要到达（2，6）这个位置，首先得到达（2，5） 或者（1，6），所以到达（2，6）的路径总和等于到达（2，5）的路径总和 + 到达（1，6）的路径总和；同理，想要到达（2，5），首先要到达（2，4）或（1，5），到达（2，5）的路径总和等于到达（1，5）的路径总和 + 到达（2，4）的路径总和。由图三我们可以看出第一行（第一列）的元素都只能由前一个（上一个）位置得出，所以第一行和第一列的元素都应该是1。
2022-11-28 00:57:02
205
2
原创 动态规划及最长公共子串
在产生子问题时，每次产生的子问题不一定是新的子问题，利用这种重叠性，动态规划对于每一个子问题只求解一次，将其解放入一个表格中去，需要用到该子问题的解时，只需要到表格中找就可以了。动态规划算法的基本思想在于将一个问题分解为多个子问题（与分治算法不同，动态规划算法在分解的子问题不是相互独立的），先求子问题的解，由这些子问题的解得出原问题的解。动态规划算法是在进行状态的转移，由前一个子问题的解求出后一个问题或原问题的解，而在这个过程中，子问题的解不会因为之前的决策发生改变而改变，也就是说子问题当前的解是最优的。.
2022-08-04 19:56:28
295
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人