贝壳：月光宝盒的密码（二分查找,暴力破解,动态规划）
最新推荐文章于 2025-05-31 07:22:13 发布
bit小兵
最新推荐文章于 2025-05-31 07:22:13 发布
阅读量2.2k
收藏
点赞数
文章标签：
数据结构与算法
java
原文链接：http://www.cnblogs.com/haimishasha/p/11333148.html
版权
本文探讨了如何使用动态规划和二分查找方法解决月光宝盒密码问题。提供了多种解题思路，包括动态规划的超时解决方案以及通过二分查找实现的AC（Accepted）方案。此外，还分享了相关讨论链接供进一步研究。
摘要生成于
C知道
，由 DeepSeek-R1 满血版支持，
前往体验 >
1. 题目描述
图片来源：https://www.nowcoder.com/discuss/220718?type=0&order=0&pos=5&page=1
2. 代码
方法1（动态规划）81%超时
import java.util.Scanner;
public class Main{
private static int N;//序列长度
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
N = sc.nextInt();
int [] val = new int[N];//正整数
for (int i = 0; i < N; i++) {
val[i] = sc.nextInt();
}
int max = 0;
int [] dp = new int[N];
for (int i = 0; i < N; i++) {
for (int