剑指offercc

华为机试放苹果

题解动态规划采用dp i j 表示 i个苹果放入j个盘子的不同分法数状态转移我们首先要明确一点 j个苹果放入i个盘中中总共有下列两种情况盘子全部放满至少有一个盘子不放为空一当i gt j 时也就是苹果数多于盘子数时 1

剑指offercc