【 NO.1 计算应缴税款总额】
$ \' d( F) P1 V$ {( D6 P7 H2 e. p6 J' E" y; ~, E4 Q- v
解题思路+ o& b7 m: d, Z
7 C1 @- @' h% x0 i6 @) J% ]2 @
模拟即可。' p/ {+ m. p( n5 d3 c" u; d& D, \
2 `4 g: |0 z* _( g: M5 d
代码展示( B8 C' j0 ^4 T5 e5 A
: N3 }1 @- v. M" S; H# o
2 O0 ^/ j+ F* n; g) v( K% ~/ g
【 NO.2 网格中的最小路径代价】
* O' b8 T: h: g5 L" C
! j, Q: h2 m+ t/ |" y6 T8 t解题思路
5 k8 d9 m9 ~' u2 _6 M t$ i% H( g F5 K# X# R0 T R
比较简单的动态规划。! U J: Y. V9 h9 w6 E# o$ F1 H
" N) X" D' o {; I! J z9 c定义状态：minCost[j] 表示走到 (i, j) 的最小代价
" X8 M* t: ^* H( q" r8 j
$ a6 ^0 o+ R. ?: T状态转移：minCost[j] = min{ minCost[i - 1][k] + grid[j] + moveCost[grid[i - 1][k]][j] }
/ s' W1 I a5 P# Y K% N7 Z7 y/ M5 {" D% Q3 r
代码展示
8 B+ [# G5 D3 ^) E: ? a0 I6 \7 s$ v! ^: H3 c
- f1 U% N o+ l# T; g4 B1 D) o7 C【 NO.3 公平分发饼干】6 A- x# \. T0 T2 B
t" m, j; S3 }4 V7 X
解题思路/ O5 }% u! b- Y6 p9 @' j" i! e8 ~* K1 h
3 Y$ o- g- W2 ~回溯遍历所有可能的分发方式即可。
, k/ h, y$ B# |& k p$ {! M, y; f8 H
2 W. i2 [" y$ u代码展示
1 u' G3 n7 W- t: N8 A
5 t' E9 ~, K" ^, A5 k
U' E( o4 W. G% D: w$ ~/ |% ]% u) o【 NO.4 公司命名】) J& a0 q( S+ _ q9 \" n
8 j' y5 Q6 K4 X( c; O! o" \7 g
解题思路
0 V7 C* |5 n! m( X; c! h: i& ^ D- ]& L6 [$ S. ~" a
详见注释。. `. V" X: B$ O% x' O, A
1 k6 ~$ a2 l a# u代码展示
! X% d& {! e$ [& v4 _ |
