![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
小影子不ng
这个作者很懒,什么都没留下…
展开
-
Leetcode算法题:按摩师(动态规划java)
按摩师## 标题题目描述:一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。解题方法:动态规划解题思路:第一步:开一个二维数组dp[n][2]由于当前这一天有按摩师有两种选择:(1)接预约;(2)不接预约。但根据题意,今天是否接预约,是受到昨天影响的。为了消除这种影响,我们在状态数组要设置这个维度。dp[i][0] 表示:区间原创 2020-11-22 16:37:28 · 913 阅读 · 1 评论 -
csp 碰撞的小球
解题思路:用数组a[1000]记录每个球的位置,用数组direction[1000]记录小球的方向的正负性。外循环遍历时间,内循环遍历每个小球位置的更新。import java.util.Scanner;public class Main { public static void main(String[] args) { /* 基本数据的输入操作 */ int[] direction=new int[100];//记录...原创 2020-11-14 22:46:43 · 163 阅读 · 0 评论