罗林的博客

最长上升子序列给定一个长度为 N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N 个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000−109≤数列中的数≤

2021-10-09 罗林

一日一题线性dp

混合背包问题有 N种物品和一个容量是 V 的背包。物品一共有三类：第一类物品只能用1次（01背包）；第二类物品可以用无限次（完全背包）；第三类物品最多只能用 si次（多重背包）；每种体积是 vi，价值是 wi。求解将哪些物

2021-10-08 罗林

一日一题背包dp

ssh相关知识点一、基本概念ssh的全称：secure shell ，翻译为中文即为安全外壳协议。是一种加密的数据传输协议，用于在不安全的网络环境中进行安全的网络通信。我们在以后开发web，或者是自己运营博客的时候，需要用到自己的服务器。

2021-10-07 罗林

linux基础

多重背包问题有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V，

2021-10-07 罗林

一日一题背包dp

完全背包问题有 N种物品和一个容量是 V的背包，每种物品都有无限件可用。第 i种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V

2021-10-06 罗林

一日一题背包dp

C++ STL详解(建议收藏！！！)本蒟蒻写这篇分享的目的一个是为了写一个归纳总结方便自己以后随时能够复习还有就是给那些对STL还不是很了解的萌新介绍一下什么是STL以及如何使用STL更高效(偷懒)地解题。本篇文章将会长期更新欢迎大家一起监

2021-10-05 罗林

好资源

01背包问题有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第 i件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V

2021-10-05 罗林

一日一题背包问题

迭代器删除的坑今天在字符串定点删除固定元素的时候，出现了大问题，百思不得其解。题目简单描述是这样的：给定一个字符串str,targe元素是‘a’，通过erase方法进行删除代码是这样的: #include using namesp

2021-10-04 罗林

坑

编辑距离给定 n个长度不超过 10 的字符串以及 m 次询问，每次询问给出一个字符串和一个操作次数上限。对于每次询问，请你求出给定的 n 个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。每个对字符串进行的单个

2021-10-04 罗林

一日一题线性dp

整数划分一个正整数 n 可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中 n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数 n 的一种划分。现在给定一个正整数 n，请你求出 n 共有多少种不同的划分方法。

2021-10-03 罗林

一日一题计数dp

没有答案的问题今天在看文献的时候突然想到一个有趣的问题，每一篇文献里面都有很多篇引用。如果用一个数据结构来表示，所有文献的集合就是一张非常复杂的网络图。所以说，只要从当前任意一篇文献开始，顺着其中任意一篇引用文献，不断向前找，终可以找到一篇

2021-10-02 罗林

生活感悟

石子合并设有 NN 堆石子排成一排，其编号为 1，2，3，…，N1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这 NN 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两

2021-10-02 罗林

一日一题区间dp