随笔分类 -  测试

20200411（动态规划）
摘要：1、最大跳跃( jump.cpp ) hdu 1087 这个题目其实就是一个最长不下降子序列的题目，但是不同的是需要知道最大的序列和，比较基础 1、最大跳跃( jump.cpp ) hdu 1087 【问题描述】 最近有一个跳跃游戏十分受欢迎。 这个游戏可以由两个或两个以上的玩家玩。它由一个棋盘和一 阅读全文
posted @ 2020-04-14 10:18 sumoier 阅读(191) 评论(0) 推荐(0)
20200404（背包）
摘要：1、搭配购买 一道并查集加上01背包的题目，通过并查集的方式将属于一个集合的物品封装成一个物品，然后就跟01背包做法相似。 【问题描述】 Joe 觉得云朵很美，决定去山上的商店买一些云朵。商店里有 n 朵云，云朵被编 号为 1，2，…...，n，并且每朵云都有一个价值。但是商店老板跟他说，一些云 朵 阅读全文
posted @ 2020-04-04 14:32 sumoier 阅读(203) 评论(0) 推荐(1)