Loading...
给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点...
理解分组背包:N组:水果、蔬菜水果:葡萄、香蕉、苹果蔬菜:萝卜、白菜分组背包问题有 N 组物品和一个容量...
前言多重背包暴力算法其实和完全背包暴力算法差不多,但优化方面相对复杂了很多,多重背包不能像完全背包一样推...
基本思考框架废话少说,看看什么是完全背包:完全背包有 N 种物品和一个容量是 V 的背包,每种物品都有无...
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi...
首先看看一道题区间和假定有一个无限长的数轴,数轴上每个坐标上的数都是 0。现在,我们首先进行 n 次操作...
双指针算法有两类:两个指针分别指向不同的序列(归并排序),属于对撞指针两个指针指向同一个序列(快排),属于快慢指针模板for (int i = 0, j ...
7-1 单链表的创建及遍历 (30 分)读入n值及n个整数,建立单链表并遍历输出。输入格式:读入n及n个整数。输出格式:输出n个整数,以空格分隔(最后一个...
本题要求实现快速排序的一趟划分函数,待排序列的长度1<=n<=1000。函数接口定义:int Partition ( SqList L,in...
归并模板归并属于分治算法,有三个步骤分成子问题递归处理子问题合并子问题void merge_sort(int q[], int l, int r) { ...