- 博客(4)
- 收藏
- 关注
RSS订阅原创 动态规划
最长递增子序列问题 给定一个整数数组，设计一个动态规划算法求出该数组中的最长递增子序列。 矩阵连乘问题 给定n个矩阵{A1，A2，…,An},其中AiAi+1是可乘的，i=1，2，…，n-1,考察这n个矩阵的连乘积A1A2…An，设计一个动态规划算法，求出这个矩阵连乘积问题的最优计算顺序。 实现要求：随机生成n个合法的可连乘的矩阵，以完全加括号的方式输出其最优计算顺序。 // Dynamic_ex...
2019-08-24 15:05:28
81
原创 Dynamic Programming
1、最长公共子序列 2、0-1背包 // Dynamic_expm6.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> #include <string> #include <algorithm> #include <map> #include "stdlib.h" usi...
2019-08-24 15:03:46
234
原创 分治法_K路合并
k-路合并操作问题 假定有k个有序数组，每个数组中含有n个元素，您的任务是将它们合并为单独的一个有序数组，该数组共有kn个元素。设计和实现一个有效的分治算法解决k-路合并操作问题。 // Divide-exam2.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> #include <random>...
2019-08-17 22:22:56
657
原创 Divide and Conquer
Divide and Conquer 一、Quick Sort 二、Merge Sort 三、Counting Inversions 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Mark...
2019-08-16 18:07:37
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人