【 NO.1 计算应缴税款总额】
6 ` |% Q: ]1 Q k) G D" ], m1 Q% l
' F" x* n% i% [: n/ ?: v解题思路
i: b- d) y; ?7 x$ i! {1 v. g$ I! b3 R, z* K0 {! Y% s+ w; B
模拟即可。
% k4 g" n, w/ H2 J
- L' @/ H; H5 }6 m, x8 i代码展示
9 m3 \1 U! ?6 a8 h4 f/ Z& D( H" R; x' y; J% Z u1 L: X* R2 X. D4 h" T5 v8 U0 Q
4 w6 ?: l: D: t- |3 f" D【 NO.2 网格中的最小路径代价】
$ z @- ~2 Q6 `/ u, l
/ [+ Z& C* `' C' R R& `2 x解题思路
+ b. l% Z# J7 |6 K* C! I$ r/ N, \2 a( q, P3 O' t
比较简单的动态规划。3 Y3 I+ l1 u& }( z
" k: F* C Z( z4 ~6 {定义状态：minCost[j] 表示走到 (i, j) 的最小代价! i3 V/ n; M( w& `: R6 Y4 [& Q
' ]- K# ?4 I! E& c状态转移：minCost[j] = min{ minCost[i - 1][k] + grid[j] + moveCost[grid[i - 1][k]][j] }
8 B4 E& y; y( r2 G6 [6 V: U8 M. h: Q
代码展示1 p" O! k- @3 u1 ^* a+ t9 f# p
' C" c* U5 p5 y8 t8 ?, u j1 m
【 NO.3 公平分发饼干】
3 S( C& ?# O3 P# \ P4 T. b2 D* I, ~
解题思路
# F3 q! Q! I" v6 h7 f
# m/ C/ N: t2 f) U4 l; t回溯遍历所有可能的分发方式即可。
9 \) ~. K+ B, H; A, a- s
' A! g. W& K- @2 m代码展示
8 m* J' g! {1 X V' {' i* p7 p5 c4 S1 ?) B5 ~3 V" V
& W% Q9 ]' f6 s0 D6 O【 NO.4 公司命名】
' P* P0 z7 `; L. B2 M0 F5 m! L" q/ a+ ^- O1 s2 Z7 z
解题思路
6 a1 t+ H: y6 c6 ~/ ?0 K! R: y0 Q) m. o
详见注释。
$ C# Q1 t3 |& X- t2 _) {2 Z+ b: {$ c5 x( q! P
代码展示5 \ }; ~2 M# y2 g# S; u
|
