上岸算法LeetCode Weekly Contest 297解题报告
【 NO.1 计算应缴税款总额】解题思路
模拟即可。
代码展示
【 NO.2 网格中的最小路径代价】
解题思路
比较简单的动态规划。
定义状态：minCost 表示走到 (i, j) 的最小代价
状态转移：minCost = min{ minCost + grid + moveCost]}
代码展示
【 NO.3 公平分发饼干】
解题思路
回溯遍历所有可能的分发方式即可。
代码展示
【 NO.4 公司命名】
解题思路
详见注释。
代码展示
页:
[1]