题解列表

筛选

[搭配购买(buy)] 并查集 + dp动态规划(一维优化版)

#并查集+动态规划一维优化######分析题目所有的云朵都有关联可以联想到并查集将所有的相关元素全部存进根节点并将其视为一个大的连通块(整体)######同时又是一眼的dp模型(01背包模型)#####思路就很清楚了在前n个物品中花费x元买到价值最大的组合######状态转移方程:f[j]=max(f

dp动态规划 + 贪心算法 [信息学奥赛一本通T1260-拦截导弹]--NOIP1999 提高组 -- 最详细题解

#dp最长上升子序列模型额外加一点贪心######本题有两个问题####1.一个防御系统最多能拦截多少个导弹按照题目所说一个防御系统只能从最高的往下打换句话说也就是求从向往下能打的最多的导弹是多少######仔细一想就能想到运用最长上升子序列的模型求一个反向最长上升子序列(最长下降子序列)这个好解决背

菲波那契数列(小白向C语言)

摘要://先敲出C语言基础结构#include<stdio.h>int main(){    return 0;}//斐波那契数列两个初始量以及k定义上#include<stdio.h>int main()……

暴力解决方法

摘要:解题思路:将房间的布局情况存储在一个二维数组中,通过循环将每天的情况计算。参考代码:import java.util.Scanner;class ArrayUtils {//用于避免数组溢出    p……