- 博客(7)
- 收藏
- 关注
原创 62.Unique Paths(不同路径) 文字加详细图解- LeetCode
前面我们推导出了本题的状态转移方程,由于任意一个网格dp(i,j)的状态是由上方网格dp(i-1,j)与左方网格dp(i,j-1)推导而来,所以我们需要将dp(0,j)与dp(i,0)这两列网格进行状态初始化。,机器人可由dp(i-1,j)或dp(i,j-1)移动到dp(i,j),那么走到dp(i,j)的走法便是两条不同路径dp(i-1,j)或dp(i,j-1)走法的和了。,在这里我再强调一下,dp(i-1,j)或dp(i,j-1)的含义并不是需要走多少步,而是。
2022-12-17 10:35:17 295 20
原创 上千字干货带你深入了解C/C++动态规划
动态规划(Dynamic Programming,简称DP),是一种通过把复杂问题分解为相对简单的子问题的方式求解最优策略的方法,可以有效的解决背包问题、资源分配问题、最短路径问题和复杂系统可靠性问题等求最优解策略问题。译文:一般这些子问题很相似,可以通过函数关系式递推出来。然后呢,动态规划就致力于解决每个子问题一次,减少重复计算,比如斐波那契数列就可以看做入门级的经典动态规划问题。——维基百科说实话,我看我也头痛,拿来装杯不错,真理解还得靠自己啊!
2022-11-11 10:35:23 799 11
原创 C/C++入门到实战精讲教程—第一天
以后我会开一个新坑,是C/C++从入门到实战的教程。本期内容简介:C/C++的起源及开发环境的搭建,所以篇幅较短,还请各位谅解。
2022-08-22 19:17:09 1030 11
原创 5款最流行的笔记软件全方位横测
你想成为强者?那除了努力写代码,脚踏实地的学习,你肯定还需要干一件事——记笔记而笔者在日常学习中经常要记笔记,也是Markdown的重度用户,自然要挑选一款自己用的舒服的笔记软件。
2022-08-13 22:52:09 4171 19
原创 五个美观好用的全能性IDE推荐(更新)
IDE"是集成开发环境的简称,一般包括编辑器,编译器,调试器等。而一个好用的IDE不仅能提升代码质量,还能使管理开发工作更简单。
2022-08-08 16:33:03 6490 5
原创 2分钟速看Cookie
Cookie是网站用于识别用户身份,保存在用户本地上的数据(经过加密),由用户本地暂时或长久保存的文本数据,一般由名称,值,有效期,使用范围等组成。
2022-08-03 09:04:20 711 7
原创 Python-Tesseract实现图片文字识别(更新)
OCR,全称OpticalCharacterRecognition,中文释义为光学字符识别,是指对一个包含文本信息的图片文件的识别。
2022-07-27 15:33:17 3445 7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人