动态规划
TianBL2017
做一个能解决问题的人
展开
-
动态规划基础之挖金矿问题
问题:有一个国家发现了5座金矿,每座金矿的黄金储量不同,需要参与挖掘的工人数也不同(情况如下图)。 金矿编号 黄金储量 需要人数 1 500 5 2 200 3 3 300 4 4 350 3 5 400 5 参与挖矿工人的总数是10人。每座金矿要么全挖,要么不挖,不能派出一半人挖原创 2017-07-27 14:58:49 · 5932 阅读 · 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 · 223 阅读 · 0 评论