# dynamic_program

**Repository Path**: xin_chong/dynamic_program

## Basic Information

- **Project Name**: dynamic_program
- **Description**: 动态规划问题，金矿问题
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2017-06-10
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

五座金矿，不同的需求与产出，给定1000人，得出最大效益。

G为相应金币集
P为相应人数集
K表示相应金币与人数集的集合体，K.first表示金币，K.second表示人数
F代表表达式

N表示索引集合，n表示N中的元素
N-n表示去除集合N中的n元素
F(n) = K(n) + Max(F (N_temp - n))

(K(n) + Max(F (N_temp - n))).second <= 1000

Result = Max(F(N));