自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

loophyisfine的博客

原创无向图染色

给一个无向图染色，可以填红黑两种颜色，必须保证相邻两个节点不能同时为红色，输出有多少种不同的染色方案?

2023-02-03 13:08:12 1577

原创等和子数组最小和

给定一个数组nums，将元素分为若干个组，使得每组和相等，求出满足条件的所有分组中，组内元素和的最小值。

2023-01-31 20:57:55 1356 3

原创真正的密码

在一行中输入一个字符串数组一，如果其中一个字符串的所有以索引0开头的子串在数组中都有那么这个字符串就是潜在密码，在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，那么取字典序一最大的为唯一的真正的密码，求唯一的真正的密码。

2023-01-29 17:35:54 374 1

原创羊、狼、农夫过河

我拜读了前一位老哥的文章，并在他的代码基础上修改了部分bug，给出了优化调整，试了多组数据没有出现错误。

2023-01-29 12:39:38 1049 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

loophyisfine CSDN认证博客专家 CSDN认证企业博客

码龄3年

IP 属地：北京市

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

4: 原创

160万+: 周排名

45万+: 总排名

4356: 访问

: 等级

62: 积分

2: 粉丝

11: 获赞

6: 评论

24: 收藏

私信

关注

热门文章

分类专栏

算法练习 4篇

最新评论

等和子数组最小和
chenglorne: 力扣上大概率会超时，这属于暴力解题了
等和子数组最小和
qq6304403348: 平时刷力扣也没见过2^50这么高
等和子数组最小和
qq6304403348: 请问大佬，不会超时吗，这么高的回溯复杂度
羊、狼、农夫过河
pengyuhh: 加个备忘录效率高一些
羊、狼、农夫过河
pengyuhh: private static int[][] memo; private static int helper(int sheep, int wolf, int otherSheep, int otherWolf, int size) { if((sheep != 0 && sheep <= wolf) || (otherSheep != 0 && otherSheep <= otherWolf)) return 0; if(sheep + wolf <= size) { return 1; } if(memo[sheep][wolf] != -1) { return memo[sheep][wolf]; } int res = Integer.MAX_VALUE; for(int i = 0; i <= sheep && i <= size; i++) { for(int j = 0; j <= wolf && (i + j) <= size; j++) { if(i != 0 || j != 0) { int temp = helper(sheep - i, wolf - j, otherSheep + i, otherWolf + j, size); if(temp > 0) { res = Math.min(res, temp + 1); } } } } return memo[sheep][wolf] = res == Integer.MAX_VALUE ? 0 : res; }

最新文章

提示

确定要删除当前文章？

取消删除