weixin_44021967的博客

public class jingdongdp { public void dp(String str,int n){ // //String[] nums = str;//前i个字符的0：1比例 Map<String,Integer> map = new HashMap<>();//key:gcd之后的比例，比例值为key的前缀数目 int[] res = new int[n];//最后的结果，前i个字符...

1.给你一个数组nums，任意选取两个数字，两个数字之和>=m. 两层for循环就可以了 2.字符串处理: pre保存上一个字符串 直接利用pre更新当前字符串cur就可以了。 3.小朋友分纸张 小朋友围成一个圈，年龄大的小朋友要比相邻的年龄下的小朋友的纸张上多（年龄大于，而不包含等于），最多一百个小朋友，最少需要多少张纸张。 正着一轮，反着一轮 4.航海问题 有水路、陆地、障碍物，三种，水路用0表示，陆地用1表示，障碍物用2表示，水路花销2，陆地花销1，障碍物不可行。 问从起点（0，0）到终点（m-