
动态规划------区间dp
文章平均质量分 86
M_GSir
这个作者很懒,什么都没留下…
展开
-
hdu 4283 (区间dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4283 题目大意:以下思路转自(http://www.tuicool.com/articles/jyaQ7n)当中思路已经很明确 有n个男屌丝事先按1,2,3,,,,,,n的顺序排好,每个人都有一个不开心值unhappy[i],如果第i个人第k个上台找对象,那么该屌丝男的不开心值就会为(k-1)原创 2016-11-03 12:13:37 · 639 阅读 · 0 评论 -
区间DP经典三道题目
题目:NYOJ 746:http://acm.nyist.NET/JudgeOnline/problem.PHP?pid=746 题意:给定一个数,要求拆成m个数相乘,求最大的结果是多少 代码: #include #include #include #include #define MAX 30 using namespace std; long long dp[MAX][MAX原创 2017-06-17 15:33:25 · 575 阅读 · 0 评论