小白太白的博客

会场安排问题（最后有排序小结） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。 输入 第一行是一个整型数m...

描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。 输入 第一行输入s,表示测试数据...

最长上升子序列（LIS） 指一个序列中最长的单调递增的子序列。 （与子串的差别是子串是连续的，子序列不一定连续，但是相对顺序一致） 分析 法一：动态规划。 状态转移方程为dp[i] = max(dp[i], dp[j] + 1)【注意代码中另一个条件，实际无需处理】 边界设置：dp[i] = 1 法二：贪心+二分查找 定义一个数组存储最长上升子序列，每次使得这个序列（该序列是递增...

结果填空：礼物盒 他们对应的宽度和高度如下，单位（cm）。 思路 对每个盒子排序后贪心搜索，注意题意要求 import java.util.Arrays; class Main { static int ans = 0; static int[] a = {11,8,11,16,1,2,6,10,17,10,6,5,2,19,4,7, 5...