分类 编程之路 下的文章

设有 N 堆石子排成一排，其编号为 1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在...

给定两个长度分别为 N 和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度...

给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二...

给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点...

理解分组背包：N组：水果、蔬菜水果：葡萄、香蕉、苹果蔬菜：萝卜、白菜分组背包问题有 N 组物品和一个容量...

前言多重背包暴力算法其实和完全背包暴力算法差不多，但优化方面相对复杂了很多，多重背包不能像完全背包一样推...

基本思考框架废话少说，看看什么是完全背包：完全背包有 N 种物品和一个容量是 V 的背包，每种物品都有无...

有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi...

闫氏dp分析法用于求有限集中的最值。方法：依次考虑，层层递进，将每一个条件从1开始考虑，再将每一种情况用...

首先看看一道题区间和假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。现在，我们首先进行 n 次操作...