2019年7月15日
集训dp基础题
摘要： 2019.7.13 集训dp基础题 POJ 3176 Cow Bowling 给你一个三角形，从第一个往下选，每次只能选该数下面的两个最近的数中的一个，问能取的数的最大总和。 题解： dp[i] [j] = max(dp[i 1] [j 1], dp[i] [j]) + a[j];(j != 0 & 阅读全文
posted @ 2019-07-15 10:10 小饭hhh 阅读(149) 评论(0) 推荐(0) 编辑