04 2022 档案

摘要：随笔概要本文通过01背包问题引入动态规划，来介绍各种背包与初等动态规划问题，持续更新中... 01背包问题 **问题概述：**有n个重量和价值分别为

w_{i}

$w_i$ 和

v_{i}

$v_i$ 的物品。从这些物品中挑选出总重量不超过

w

$w$ 的物品，求所有挑选方案中价值总和的最大值。(下标从1开始) 样例： \[ Input 阅读全文

posted @ 2022-04-07 19:07 Aegsteh 阅读(32) 评论(1) 推荐(0) 编辑

最大子数组

摘要：一. 题目描述给出一个长度为

n

$n$ 的序列

a

$a$ ，选出其中连续且非空的一段使得这段和最大。二. 题目解答 1. 分治法算法思路：给定一段数组

A [l o w . . h i g h]

$A[low..high]$ , 它的最大子数组所处的位置有三种情况: 完全位于左子数组中，即

A [l o w . . m i d]

$A[low..mid]$ 完全位于右子数组中，即$A[mid 阅读全文

posted @ 2022-04-04 20:22 Aegsteh 阅读(109) 评论(0) 推荐(0) 编辑

昵称： Aegsteh
园龄： 4年3个月
粉丝： 3
关注： 1

2025年3月

日

一

二

三

四

五

六

Aegsteh