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

上岸算法 · 发表于 2022-6-12 22:22:07

【 NO.1 计算应缴税款总额】- p( J6 h5 M" i. e( P" {: Q
7 T: ^( M+ j: p
解题思路

模拟即可。

代码展示

【 NO.2 网格中的最小路径代价】
* ?6 k" A3 f0 c
+ y  a( x+ x, i1 a" f5 ^" P' u解题思路

比较简单的动态规划。

定义状态：minCost[j] 表示走到 (i, j) 的最小代价
7 d: V: Q+ N0 \
7 ~, H) E" N  V6 ^3 e: p: D状态转移：minCost[j] = min{ minCost[i - 1][k] + grid[j] + moveCost[grid[i - 1][k]][j]  }" ?! z# @% H0 p4 _& a
" b8 b* e! i/ b' O$ ]
代码展示$ C: ~8 t+ R+ t

3 W  g. q5 Y: {7 K  h& [# q2 g6 ]8 a
【 NO.3 公平分发饼干】1 b6 i2 t+ @" q
+ c7 n# W; o* V" q
解题思路. |% P' U1 M  X
% G* y) m8 ^& {( w- o# z0 }* r
回溯遍历所有可能的分发方式即可。
8 J' M$ g; g# X* f- g: P
& b" M/ I' h9 y9 D代码展示* [0 ~7 D! u. V/ I1 K" f; p0 v. C
, D; f- S( u5 V$ h9 o7 r! Q) P! {
" t: v+ \) q1 O; n- p* v
【 NO.4 公司命名】
7 B2 c6 Y* Q  D
1 k4 E4 ~! z( \  D9 D2 D8 v2 r! c( a解题思路" Z/ E0 J0 P4 E7 A

9 a% N1 Z8 ]2 m9 k/ H9 _( E/ E# Q) \详见注释。
) `; n8 T- N8 i$ ^: W. m" r# `
) h0 P) R$ q8 b: O  i7 C代码展示

帐号		自动登录	找回密码
密码			注册账号

[吹水聊天] 上岸算法LeetCode Weekly Contest 297解题报告

本帖子中包含更多资源