个人博客

好好学习，天天向上。

0%

发表于： 分类于：
算法思想：动态规划 实际问题：01背包问题 编写语言：Java 问题描述 给定n种物品和一个背包，物品i的重量为wi，其价值是vi，背包的容量为c，

发表于： 分类于：
算法思想：动态规划 实际问题：多边形游戏 编写语言：Java 前言 多边形游戏问题是矩阵连乘的最优计算次序问题与凸多边形最优三角剖分问题的推广。我在

发表于： 分类于：
算法思想：动态规划 实际问题：最大子段和 编写语言：Java 前言 最大子段和有多种解法，暴力破解法是最简单的，但时间复杂度较高，最少需要 O(n^2

发表于： 分类于：
算法思想：动态规划 实际问题：硬币问题 编写语言：Java 问题描述 假设有 1 元，3 元，5 元的硬币若干（无限），现在需要凑出 n 元。问如何组合才能使硬

发表于： 分类于：
算法思想：动态规划 实际问题：矩阵连乘 编写语言：Java 问题描述 给定 n 个矩阵{A1, A2, A3, …, An}，其中Ai 与 Aj 是可乘的，j = i + 1, i = 1, 2, 3, …,

发表于： 分类于：
思想描述 动态规划问题是面试题中的热门话题，动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于

发表于： 分类于：
算法思想：分治法 实际问题：最大子段和 编写语言：Java 问题描述 此篇博文是分治法解决最大子段和问题的实现。 问题描述：给定由n个整数(可能为负数

发表于： 分类于：
思想描述 分治法是一种算法思想，其设计思想为：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，这些子问题相互独立且与原问题相同。从而

发表于： 分类于：
算法的重要性我不陈述了。 这是一篇算法部分的总览导航文。 参考书籍： 《计算机算法设计与分析第4版》（王晓东著，电子工业出版社） 分治法-总览 动态规

发表于： 分类于：
算法思想：分治法 实际问题：循环赛日程表 编写语言：Java 问题描述 假设有 n = 2^k 个运动员进行循环赛，要根据以下限制生成一个日程表： 1. 每个选手必须