【 NO.1 计算应缴税款总额】
( h( S [2 ?: o1 v- C: |/ t5 }* U# t. F3 A
解题思路
! g( z; t8 m" x {; z. N$ X9 B( S
+ }# _8 \) f( S. H$ e; |2 y模拟即可。
1 O! W% i6 ]+ z: ^; _% r8 ~) j, s, Q, l
代码展示
" b7 v c5 j/ X' f
; c2 t* P/ E; s* g* ]! H
# d r$ b" g# ~* v7 G- t5 ^【 NO.2 网格中的最小路径代价】/ {# L: N1 E, x1 G2 @: ?9 z. t
+ x0 u6 Q$ i: E* t1 V: P解题思路
" W8 p/ N: F' E. L# X2 e; w1 {& K! Z% Q- c5 M5 w7 R- |
比较简单的动态规划。
1 i4 u$ r: s- y$ ~& Z1 t& e4 V# l4 ~8 H2 S6 O+ x
定义状态：minCost[j] 表示走到 (i, j) 的最小代价+ F U2 p; s, s
* J: V2 H# x, @! k状态转移：minCost[j] = min{ minCost[i - 1][k] + grid[j] + moveCost[grid[i - 1][k]][j] }
7 }, z. v9 a/ ?$ u% w5 F( P- Q1 w8 b$ V5 e/ w7 v, I, H: j% S0 p
代码展示
8 ]! W. ]4 I, Y% I9 ?! B' O
, o X' Y3 F" S N. S% o$ L' I+ L4 J. R, O2 }
【 NO.3 公平分发饼干】; ]2 U2 t- K. k8 |; \
0 U- d: P' {3 Y) y( m解题思路3 ], n5 m5 S! \7 v% J( H1 Y7 r
9 z0 ?8 A' t$ i# j* l% a: s
回溯遍历所有可能的分发方式即可。" T; C$ X, P, a! B& f) ?9 c6 \2 ]
' |" I. |4 Y3 ]. `7 U
代码展示) K1 n1 [+ S1 N. k2 _
' k5 R9 H( x! X8 I8 D1 }8 b
& r: C, q: l: c【 NO.4 公司命名】
# v5 y4 b: E z/ @/ q6 C5 P0 K; X
! w3 T# Y# ^' O' b+ R$ U解题思路6 C) `1 ^, u8 h: `& x
/ M5 `3 y5 w u3 r$ D$ ?* r
详见注释。( w, b8 _, Z$ `- ?, Z( n2 J1 S
3 `$ d' _7 w4 w& U8 d代码展示* Q3 m, K) ] H3 w6 X) |
|
