wwsprin_start的博客

在boss上面，一位大boss给我出的题目，自己没答出来，机会是留给有准备的人，看来不是给我准备着，虽然自己最近才刚刚学习了动态规划，但是能力还是差很多，下面进入正文。这个问题我第一个想到的就是m个苹果放入n个篮子，苹果和篮子都一样，篮子不能为空。这就和走棋盘问题和杨辉三角类似咯。算法一：求解出一共有多少种可能性：解法1：public static void main(Str...

package classics;import lib.ListNode;/** * 约瑟夫问题， * 39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式， * 41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数， * 直到所有人都自杀身亡为止。然而Josephus 和...