Loading...
给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二...
给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点...
理解分组背包:N组:水果、蔬菜水果:葡萄、香蕉、苹果蔬菜:萝卜、白菜分组背包问题有 N 组物品和一个容量...
前言多重背包暴力算法其实和完全背包暴力算法差不多,但优化方面相对复杂了很多,多重背包不能像完全背包一样推...
基本思考框架废话少说,看看什么是完全背包:完全背包有 N 种物品和一个容量是 V 的背包,每种物品都有无...
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi...
闫氏dp分析法用于求有限集中的最值。方法:依次考虑,层层递进,将每一个条件从1开始考虑,再将每一种情况用...
首先看看一道题区间和假定有一个无限长的数轴,数轴上每个坐标上的数都是 0。现在,我们首先进行 n 次操作...
双指针算法有两类:两个指针分别指向不同的序列(归并排序),属于对撞指针两个指针指向同一个序列(快排),属于快慢指针模板for (int i = 0, j ...
7-1 单链表的创建及遍历 (30 分)读入n值及n个整数,建立单链表并遍历输出。输入格式:读入n及n个整数。输出格式:输出n个整数,以空格分隔(最后一个...