2016年4月3日
Max Sum Plus Plus---hdu1024（动态规划求M段的最大和）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意就是有n个数分成m段，求最大的和； dp[i][j]表示把 j 个数分成 i 段，选择第 j 个数的结果，而并不是当前的最优解， 那么要考虑的是第i个数的数是自己成一段还是和前面的成一段 所以 Read More
posted @ 2016-04-03 13:35 西瓜不懂柠檬的酸 Views(547) Comments(0) Diggs(0)
levels of contents