动态规划
文章平均质量分 71
Datura_Metel
这个作者很懒,什么都没留下…
展开
-
最大长方体问题
问题描述: 一个长、宽、高分别为m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内有一个整数,设汁一个算法,计算出所给长方体的最大子长方体。子长方体的大小由它所含的所有整数之和确定。代码展示:#include "iostream"using namespace std;const int maxn=20;//定义常量指定数组的大小/*动态规划:d[0]=c...原创 2017-05-01 15:15:12 · 3888 阅读 · 0 评论 -
租用游艇问题
长江游艇俱乐部在长江上设置了n个游艇出租站1,2,3,……,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j)1<=i<j<=n。 对于给定的游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n,编程计算从游艇出租站1到游艇出租站n所需的最少租金。输...原创 2017-05-02 21:30:26 · 826 阅读 · 0 评论 -
爬楼梯问题(一)
假设你现在正在爬楼梯,楼梯有 n 级。每次你只能爬 1 级或者 2 级,那么你有多少种方法爬到楼梯的顶部?输入格式第一行输入一个整数 n(1≤n≤50),代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。 ...原创 2018-04-09 18:26:40 · 276 阅读 · 0 评论