题目描述 链接：https://ac.nowcoder.com/acm/problem/16655来源：牛客网 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。当青蛙跳到或跳过坐标为L的点时，就算青蛙已经跳出了独木桥。 题目给出独木桥的长度L，青蛙跳跃的距...

题目描述 链接：https://ac.nowcoder.com/acm/problem/16759来源：牛客网 设有N*N的方格图(N ≤ 10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例)：某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。 题目思路 因为是走两次，所以根据动态规划的思想，可以认为是两个人同时走。因此可以用四维数组dp[i][j][k][p]来表示两个人到到当前位置时的取...

题目描述 链接：https://ac.nowcoder.com/acm/problem/16664来源：牛客网 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<ti>Ti+1>…>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。</ti> 题目思路 题目重点：如何找到最适合的数列峰位？对身高...

版权声明：本文为CSDN博主「周先生啊」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/u014369799/article/details/80432549 右键res->new->Image Asset,会出现这个页面 第一个里面选择这个： 然后直接下一步下一步就自动生成了

Button 1、在布局文件中注册idactivity_main.xml中 <Button android:id="@+id/button" android:text="Button" android:textAllCaps="false" android:layout_width="match_parent" android:layout_height="wrap_content" />2、在ma...

题目描述 链接：https://ac.nowcoder.com/acm/problem/50493来源：牛客网 将n堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。请编写一个程序，读入堆数n及每堆的石子数，并进行如下计算：1、选择一种合并石子的方案，使得做n-1次合并得分总和最大。2、选择一种合并石子的方案，使得做n-1次合并得分总和最小。 题目思路 原问题：n堆石子合并n-1次后得分总和的最大值/最小值 ->从第i堆石子开始向后合并n堆石子得分总和的最大值/最小值子问题：从第i堆石子开始向后...

参考：https://baijiahao.baidu.com/s?id=1601084106055683243&wfr=spider&for=pc final关键字用法 1. 修饰类 修饰类当用final去修饰一个类的时候，表示这个类不能被继承。注意：a. 被final修饰的类，final类中的成员变量可以根据自己的实际需要设计为fianl。b. final类中的成员方法都会被隐式的指定为final方法。说明：在自己设计一个类的时候，要想好这个类将来是否会被继承，如果可以被继承，则该类不能使用fianl修饰，在这里呢，一般来说工具类我们往往都会设计成为一个fianl类。在JDK...

题目描述 链接：https://ac.nowcoder.com/acm/problem/51170来源：牛客网 题目思路 原问题：找到n堆石子合并的最小代价dp[1][n]子问题：找到第i到j堆石子合并的最小代价dp[i][j]第i到j堆石子合并的最小代价=第i到k堆石子合并的最小代价+第(k+1)到j堆石子合并的最小代价+第i到j堆石子数量和.即一次合并的最小代价，不仅是其划分出的的这两堆石子在自身合并时带来的代价和，还要考虑这两堆石子自身的数量和。设sun[i]代表从第1堆到第i堆石子数量之和，则有dp[i][j] = min(dp[i][j], dp[i][k]+dp[k+1][j]+...

题目描述 链接：https://ac.nowcoder.com/acm/problem/16810来源：牛客网 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。 题目思路 一套系统最多能拦截多少导弹？ 动态规划，本质是找所给...

题目描述 Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s level yi cannot complete this task. If the company completes this task, they will get (500xi+2yi) dollars. The company h...

题目描述 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。）##输入描述第一行有 1 个正整数k，表示有 k个待安排的活动。 接下来的 k行中，每行有 2个正整数，分别表示 k个待安排的活动开始时间和结束时间。时间 以 0 点开始的分钟计。 输出描述 输出最少会场数。 整体思路 首先注意和下面一种情况区分开：一个会场，怎样安排最多活动数这个问题关注的是活动数量，因此可以通过利用会场选活动的方式，...

题目描述 把M个弹珠放到N个盘子里面（我们允许有的盘子为空），你能求出有多少种分法吗？（请注意，例如有三个盘子，我们将5,1,1和1,1,5，视为同一种分法） 输入描述 输入包含多组测试样例。每组输入的第一行是一个整数t。 接下来t行，每行输入两个整数M和N，代表有M个弹珠和N个盘子。（0=<M<=20; 0<N<=20） 输出描述 对于每对输入的M和N，输出有多少种方法。 整体思路 将M个弹珠分到N个盘子里装，可以分解为 将M个弹珠装到（N-1）个盘子里 和 将（M-N）个弹珠装到N个盘子里 两种情况，可以发现这是一个可以分解为两个子问题的的大问题，因此使用分治法进行...

题目描述 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式 最长单调递增子序列的长度 整体思路 对输入数组num[]进行一次遍历，利用dp[]保存num[]从开始到当前位置的最长单调递增子序列。 设当前求得的序列长度为q，则对于每一个num[i]，若num[i]>dq[q]，将num[i]加入dp[]中；若num[i]<dp[q]，查找dp[q]中比num[i]大的第一个的位置，更新该位置的值，查找过程用二分法实现。 for(int i=1;i<...

题目描述 在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。 编程计算使所有士兵排成一行需要的最少移动步数。 输入格式 第1行是士兵数n，1≤n≤10000。接下来n行是士兵的初始位置，每行有2个整数x和y，-10000≤x，y≤10000。 输出格式 一个数据，即士兵排成一行需要的最少移动步数。 题目分析 可以...