化工厂装箱员（TYVJ1625）

算法：DP   分析：看了题解以后，发现这道题并非那么难作，以前一直没有看出这道题究竟DP在哪，如今终于明白了。       用f[st,a,b,c]表示到st这个位置时，剩余A（a个），B（b个），C（c个），而后就进行DP，每次能够选择放A或放B或放C。总共有三种转移方式。       其实这到题的DP不是特别的明显，仍是比较像记忆化搜索。算法 program worker; const

>>阅读原文<<