2016年4月7日
放苹果（动态规划）
摘要： http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2679 / 分析： dp[i][j] 代表i个苹果 j个盘子时有多少放法 有如下几种情况 1： 苹果的个数为1时 只有一种方法 2： 盘子的个数为1时 只有一种 阅读全文
posted @ 2016-04-07 20:03 -梦里不知身是客 阅读(669) 评论(0) 推荐(0) 编辑
max Sum（简单动态规划）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1003 / 给组测试数据 1 7 2 3 4 5 6 7 8 一个关键问题 ： 什么时候将开始位置重新赋值 即当连续序列和小于等于零时 / include int main() { int t; scanf("%d 阅读全文
posted @ 2016-04-07 17:02 -梦里不知身是客 阅读(170) 评论(0) 推荐(0) 编辑