动态规划
关注
分享
扫一扫
TianBL2017
做一个能解决问题的人
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
动态规划基础之挖金矿问题
问题：有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同（情况如下图）。金矿编号黄金储量需要人数1500522003330044350354005参与挖矿工人的总数是10人。每座金矿要么全挖，要么不挖，不能派出一半人挖原创 2017-07-27 14:58:49 · 6353 阅读 · 3 评论 -
动态规划经典：01背包问题
题目：#include<iostream>#include<string.h>using namespace std;int temp[1005][1005];int returnMax(int x, int y){ if (x >= y) return x; else return y;}struct pack{ int volu; ...原创 2018-02-11 17:09:52 · 260 阅读 · 0 评论