化工廠裝箱員（TYVJ1625）

算法：DP   分析：看了題解以後，發現這道題並非那麼難作，以前一直沒有看出這道題究竟DP在哪，如今終於明白了。       用f[st,a,b,c]表示到st這個位置時，剩餘A（a個），B（b個），C（c個），而後就進行DP，每次能夠選擇放A或放B或放C。總共有三種轉移方式。       其實這到題的DP不是特別的明顯，仍是比較像記憶化搜索。算法 program worker; const

>>阅读原文<<