大橙子有糖

分类

/ 注册

TA的专栏 130篇文章 16人订阅

华为HJ103所有解法

104篇文章 1387人学习

动态规划专题

26篇文章 298人学习

全部文章（共3篇）

HJ16 题解 | #购物单# 来自专栏

这道题是01背包的衍生题目我们由浅入深分析一下如果没有附件，那么就是一道典型的01背包题目，只是dp[i][j]的定义和递推公式含义有点不一样。先回顾一下01背包的dp定义：dp[i][j]表示选择前i个物品，背包容量为j的情况下能装的最大价值而此题dp定义为：dp[i][j]表示选择前i个物品，金...

动态规划

2023-02-03

1 681

题解 | #矩阵的最小路径和# 来自专栏

#动态规划5部曲—确定dp含义、写出递推公式、初始化、遍历、打印dp（debug） #确定dp[i][j]含义 #dp[i][j]表示第i行第j列的格子的最小路径和 #写出递推公式 #i行j列只能从i-1行j列或者i行j-1列来 #故：dp[i][j]=min(dp[i-1][j]+cast[i]...

动态规划

2023-01-23

3 353

题解 | #走方格的方案数#

描述请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。注：沿棋盘格之间的边缘线行走 ...

动态规划最短路 C++ Python3 华为机试自己的题解

2022-07-23

2 637