摘要：题形：DP题意：A，B，C三种物品，一共N个，顺序摆放，按顺序拿。每次手上最多能拿10个物品，然后可以将某个类别的物品分类放好，再从剩下的拿，补全10个。问最少放几次，可以把所有物品分类好。思路：第一次见这种DP.……感觉应该是宽搜求最短路吧？好奇怪dp[i][a][b][c] 表示 拿到第i个物品，手上剩A物品a个，B物品b个，C物品c个，这个状态时，所用的最少的次数。假设我们这次拿A，则dp[i+a] [sum['A'][i+a]-sum['A'][i]] [b+sum['B'][i+a] - sum['B'][i]] [c+ 阅读全文