【 NO.1 计算应缴税款总额】
2 k, d% h# {% I* H5 |0 ]: N6 c1 O7 |6 V; L
解题思路
4 y* f( |, p8 f5 E! [- {& O4 Z+ J2 Z: |1 c' f5 v
模拟即可。9 L r0 Z7 F4 D8 b& O. Z
/ w6 z2 H8 b' D, U
代码展示" G' r7 H" J [+ ~% t: ^0 U
# N' L/ D& v8 z% ~) d& @" U/ K* Q2 C
% A+ z+ w# p5 U+ G! P2 l9 ]【 NO.2 网格中的最小路径代价】- N/ o" a% f2 ^3 l5 {8 u7 @- Y
. R3 l" v( V: Z5 S, d/ _) R, Z
解题思路
( w* s$ ^7 i( c( O4 ~ P
4 r$ p0 d J a. n比较简单的动态规划。/ v1 t, S0 f& r; ?" S! `
8 |. E$ E4 T4 T/ O5 Y5 j7 H定义状态：minCost[j] 表示走到 (i, j) 的最小代价# E5 w' O _' ?6 W& y- `
' O* I' o$ I8 \4 w4 }5 X
状态转移：minCost[j] = min{ minCost[i - 1][k] + grid[j] + moveCost[grid[i - 1][k]][j] }
' s/ s" N G6 {* l" ]( \ [" f
! o8 [/ W8 x" x# D7 [代码展示- o. o% q: j& J P* S( {3 o
. P' F) u5 S) t, o3 s2 f; C
+ t2 I: }' M( A0 `【 NO.3 公平分发饼干】5 ~% b) f0 `# `
: X, x) A6 w- X K8 C" ?) O+ W解题思路! k0 T, m& `2 c- [& U/ G8 `) E
. d p% v0 B- b& r回溯遍历所有可能的分发方式即可。! k; _! i0 R. j! R, k
& x: F6 e* A+ G代码展示
I, R: S3 C6 t. z3 f
# _% t5 i1 S% n+ C* U9 ~
) _# Q, p& h1 L1 s: z: A5 ?2 b" a【 NO.4 公司命名】
: m6 F4 d7 i" J4 b9 E
9 g- i- r/ h O) O1 t" m解题思路: s" q( P3 l/ ]1 J M( q b
, x* s+ A) X: V W/ H/ I
详见注释。+ \, P C+ e( H# J
( }( A9 k I# D1 I. D代码展示
( ~$ U) g3 s( w! ~2 O |
