2025年11月15日
第三章
摘要： 1 递归方程式的定义与边界条件 在动态规划中，解决“数字三角形”问题通常涉及到构建一个递归方程式。递归方程式通常表示为[f(i,j)=\text{triangle}(i,j)+\min(f(i+1,j),f(i+1,j+1))]其中(f(i,j))表示到达三角形第(i)行第(j)列的最小路径和，(\ 阅读全文
posted @ 2025-11-15 19:56 antshine 阅读(6) 评论(0) 推荐(0)