【 NO.1 计算应缴税款总额】
S% U j; r6 G9 M# l4 s; V
3 K# M( d K9 o解题思路+ b2 d% d8 O# c% Y
5 F9 _- y6 q! b0 x, Q2 P2 \& R
模拟即可。1 c: o1 \1 y3 a7 Y- a6 f$ X4 y7 n- U
' J" G$ |6 I/ g/ m7 c+ R( k" p代码展示2 z( S5 y0 r: r; X3 f5 }
1 }/ j5 Q; Q; X: [- \; f
0 [/ J% q; @' Z" `! ]' g
【 NO.2 网格中的最小路径代价】
- C) B0 q/ M6 A8 m# F6 q
0 q! L1 ~! R8 `/ ~5 e解题思路
( B$ A0 H: u: Z( E0 B, _/ f1 \, j* l/ C% y6 ^
比较简单的动态规划。4 X9 G, c% \' V6 U
G, ^% E9 }% ?9 }6 a, e定义状态：minCost[j] 表示走到 (i, j) 的最小代价) W% f8 @ a/ d, L# f' G7 O I0 [
& {, A) f" }2 o6 Q( j
状态转移：minCost[j] = min{ minCost[i - 1][k] + grid[j] + moveCost[grid[i - 1][k]][j] }/ I& {) f1 l3 d/ M( x9 O( K) u! Y
: q/ \% Q! I+ C. o! y
代码展示
% {5 i" V9 D* q6 v" @) v) W
1 \4 H6 [+ A9 w* ~$ o! O t8 ^3 h
- l9 W, S5 B# c' f* X8 ^【 NO.3 公平分发饼干】& m" B: w$ P$ r& O
! q, S" u* Q& `) ]5 |解题思路& s) a" l) N! |# P% W' {, M
4 {9 S2 F# C; W1 t9 T& V
回溯遍历所有可能的分发方式即可。
! Q: R, h& [& F' ^
( P7 [- f% |) A$ M7 w! H/ o2 u代码展示' q: e6 M. p; @! X! L, i+ {( z( G
- {; R" F, J% R8 n) v
, V4 @, d% k; s8 i: u【 NO.4 公司命名】
2 O! N5 t; J8 I+ g
8 Q# Q+ C$ O- ?' u解题思路4 w" H" i2 l" S% s2 S A2 Y5 C
( e; c( z. g6 w详见注释。
: W Q& H6 r- g+ L- D7 t8 j6 I( a @! H; R8 v0 ~; w; [
代码展示
H( k" X; b9 e" H3 s* c |
