- 博客(3)
- 资源 (12)
- 问答 (1)
- 收藏
- 关注
原创 Java实现动态规划实现0-1背包问题以及C++实现动态规划实现多段图
动态规划算法思想:把待求解问题分解成若干个子问题,先求解子问题, 然后由这些子问题的解得到原问题的解,但动态规划求解过的子问题的结果会 被保留下来,不像递归那样每个子问题的求解都要从头开始返回求解。动态规 划求解问题的关键在于获得各个阶段子问题的递推关系式:(1)分析原问题的最优解性质,刻画其结构特征(2)递归定义最优值(3)自底向上(由后向前)的方式计算最优值(4)根据计算最优值时得到的信息,构造一个最优解。一、动态规划实现0-1背包问题public class...
2020-06-24 11:35:28 436
原创 单链表的基本操作
(1) 用表头插入法创建单链表;(2) 用表尾插入法创建单链表;(3) 在单链表的第i个结点前插入一个结点;(4) 删除单链表中第i个结点;(5) 删除单链表中指定值的结点;(6) 删除单链表中结点值等于e的所有结点;(7) 输出链表元素;(8) 清空单链表。#define OVERFLOW -1#define OK 1#define ERROR 0#define TRUE 1#define FLASE 0#include<stdio.h>...
2020-06-09 12:05:24 4311
原创 顺序表的基本操作
#define OVERFLOW -1#define OK 1#define ERROR 0#define MAXSIZE 6 //空间初始分配量,为了检验空间扩展,初值取小一点#define INCREMENT 10 //空间分配增量#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef int Status;typedef int ElemType;typedef str.
2020-06-08 15:25:29 1849 1
Visual C++ 2010 完整包,计算机二级考试、课程学习专用
2022-07-24
卷积桥墩局部深度数据
2020-06-30
基于Java-springboot的物流公司管理项目
2019-03-31
C语言线性表合并问题报错
2019-08-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人