0
点赞
收藏
分享

微信扫一扫

深度学习记录--mini-batch gradient descent

Gascognya 2024-01-20 阅读 8

文章目录

思路

👨‍🏫 参考题解

在这里插入图片描述
在这里插入图片描述

复杂度

时间复杂度: O ( n 3 ) O(n^3) O(n3)

💖 Code

class Solution {
	public boolean wordBreak(String s, List<String> wordDict)
	{
		Set<String> set = new HashSet<>(wordDict);
		boolean[] f = new boolean[s.length() + 1];
		Arrays.fill(f, false);
		f[0] = true;
		for (int i = 1; i <= s.length(); i++)//枚举背包容量
			for (int j = 0; j < i && !f[i]; j++)//枚举物品
				if (set.contains(s.substring(j, i)) && f[j])
					f[i] = true;
		return f[s.length()];
	}
}
举报

相关推荐

0 条评论