浜屻�佸鍏冪嚎鎬у洖褰掓ā鍨?/p>
鍦ㄥ瑕佺礌鐨勫湴鐞嗙幆澧冪郴缁熶腑锛屽涓紙澶氫簬涓や釜锛?/p>
瑕佺礌涔嬮棿涔熷瓨鍦ㄧ潃鐩镐簰褰卞搷銆?/p>
鐩镐簰鍏宠仈鐨勬儏
鍐点�傚洜姝わ紝澶氬厓鍦扮悊鍥炲綊妯″瀷鏇村甫鏈夋櫘閬嶆�х殑鎰忎箟銆?/p>
锛堜竴锛夊鍏冪嚎鎬у洖褰掓ā鍨嬬殑寤虹珛
鍋囪鏌愪竴鍥犲彉閲?/p>
y
鍙?/p>
k
涓嚜鍙橀噺
k
x
x
x
,...,
,
2
1
鐨勫奖鍝嶏紝
鍏?/p>
n
缁勮娴嬪�间负
锛?/p>
ka
a
a
a
x
x
x
y
,...,
,
,
2
1
锛?/p>
锛?
n
a
,...,
2
,
1
飥?/p>
銆傞偅涔堬紝澶氬厓绾挎�у洖褰掓ā鍨嬬殑缁撴瀯褰㈠紡涓猴細
a
ka
k
a
a
a
x
x
x
y
飦?/p>
飦?/p>
飦?/p>
飦?/p>
飦?/p>
飥?/p>
飥?/p>
飥?/p>
飥?/p>
飥?/p>
飥?/p>
...
2
2
1
1
0
锛?/p>
3.2.11
锛?/p>
寮忎腑锛?/p>
k
飦?/p>
飦?/p>
飦?/p>
,...,
1
,
0
涓哄緟瀹氬弬鏁帮紱
a
飦?/p>
涓洪殢鏈哄彉閲忋�?/p>
濡傛灉
k
b
b
b
,...,
,
1
0
鍒嗗埆涓?/p>
k
飦?/p>
飦?/p>
飦?/p>
飦?/p>
...,
,
,
2
1
0
鐨勬嫙鍚堝�硷紝鍒欏洖褰掓柟绋嬩负
欧
=
k
k
x
b
x
b
x
b
b
飥?/p>
飥?/p>
飥?/p>
飥?/p>
...
2
2
1
1
0
锛?/p>
3.2.12
锛?/p>
寮忎腑锛?/p>
0
b
涓哄父鏁帮紱
k
b
b
b
,...,
,
2
1
绉颁负鍋忓洖褰掔郴鏁般�?/p>
鍋忓洖褰掔郴鏁?/p>
i
b
锛?/p>
k
i
,...,
2
,
1
飥?/p>
锛夌殑鎰忎箟鏄紝褰撳叾浠栬嚜鍙橀噺
j
x
锛?/p>
i
j
飩?/p>
锛夐兘鍥哄畾鏃讹紝鑷彉閲?/p>
i
x
姣?/p>
鍙樺寲涓�涓崟浣嶈�屼娇鍥犲彉閲?/p>
y
骞冲潎鏀瑰彉鐨勬暟鍊笺�?/p>
鏍规嵁鏈�灏忎簩涔樻硶鍘熺悊锛?/p>
i
飦?/p>
锛?/p>
k
i
,...,
2
,
1
,
0
飥?/p>
锛夌殑浼拌鍊?/p>
i
b
锛?/p>
k
i
,...,
2
,
1
,
0
飥?/p>
锛夊簲璇ヤ娇
飥?/p>
飥?/p>
飦?/p>
飦?/p>
min
...
2
1
2
2
1
1
0
1
2
飩?/p>
飥?/p>
飥?/p>
飥?/p>
飥?/p>
飥?/p>
飥?/p>
飪?/p>
飪?/p>
飪?
飪?/p>
飪?/p>
飪?/p>
飥?/p>
飥?/p>
飪?/p>
飪?/p>
飥?/p>
飥?/p>
飪?
n
a
ka
k
a
a
a
n
a
a
a
x
b
x
b
x
b
b
y
y
y
Q
锛?/p>
3.2.13
锛?/p>
鏈夋眰鏋佸�肩殑蹇呰鏉′欢寰?/p>
飪?/p>
飪?/p>
飪?/p>
飪?/p>
飪?/p>
飪?/p>
飪?/p>
飥?/p>
飥?/p>
飪?/p>
飪?/p>
飪?/p>
飪?/p>
飪?/p>
飪?/p>
飥?/p>
飥?/p>
飥?/p>
飩?/p>
飩?/p>
飥?/p>
飪?/p>
飪?/p>
飪?
飪?/p>
飪?/p>
飪?/p>
飥?/p>
飥?/p>
飥?/p>
飩?/p>
飩?/p>
飪?/p>
飪?/p>
飥?/p>
飪?/p>
飥?/p>
飪?/p>
n
a
ja
a
a
j
n
a
a
a
k
j
x
y
y
b
Q
y
y
b
Q
1
1
0
)
,...,
2
,
1
(
0
2
0
2
锛?/p>
3.2.14
锛?/p>
灏嗘柟绋嬬粍锛?/p>
3.2.14
锛夊紡灞曞紑鏁寸悊鍚庡緱锛?/p>