上岸算法LeetCode Weekly Contest 297解题报告

【 NO.1 计算应缴税款总额】

解题思路

模拟即可。

代码展示

【 NO.2 网格中的最小路径代价】

解题思路

比较简单的动态规划。

定义状态:minCost[i][j] 表示走到 (i, j) 的最小代价

状态转移:minCost[i][j] = min{ minCost[i - 1][k] + grid[i][j] + moveCost[grid[i - 1][k]][j] }

代码展示

【 NO.3 公平分发饼干】

解题思路

回溯遍历所有可能的分发方式即可。

代码展示

【 NO.4 公司命名】

解题思路

详见注释。

代码展示