发布于 2020-10-18
摘要
题目大意: 最少拦截系统某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够 …
DynamicProgramming
发布于 2020-10-18
摘要
题目大意: Tickets现在有n个人要买电影票，如果知道每个人单独买票花费的时间，还有和前一个人一起买花费的时间，问最少花多长时 …
发布于 2020-10-18
摘要
题目大意: Piggy-Bank给你一个存钱罐的初始重量和装满后的重量给你n个可以任意取的硬币，每个硬币具有价值和重量，求将存钱罐 …
发布于 2020-10-17
摘要
题目大意: Super Jumping! Jumping! Jumping!给你一长度为n的序列，求非连续的最大递增子序列的和，多 …
发布于 2020-10-14
摘要
题目大意: Monkey and Banana给你n个砖块和每个砖块的三个数值，分别为长宽高并且可以任意选择，每个砖块可以使用任意 …
发布于 2020-10-03
摘要
题目大意: Max Sum Plus Plus给你m个数，在其中选取n组使得每组的数连续，且互相不能相交,求出最大的各组数的和 思 …
发布于 2020-06-26
摘要
题目描述： 从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。n>0,0≤m≤n, n+(n−m)≤25 …
发布于 2020-06-25
摘要
题目大意： 求出n盘四柱Hanoi的最优解原题面参考：牛客网 思路： 三柱Hanoi问题中，递推公式为的d[n]=2d[n-1]+ …
发布于 2020-06-25
摘要
题目描述: 你玩过“拉灯”游戏吗？25盏灯排成一个5×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改 …
发布于 2020-06-23
摘要
题目描述 给定一张 n (n≤20) 个点的带权无向图，点从0∼n−1标号，求起点 0 到终点 n-1 的最短Hamilton路径 …