动态规划-树形DP
关注
分享
扫一扫
董公子
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
牛吃草 OpenJ_Bailian - 2760 JAVA
E - 牛吃草OpenJ_Bailian - 2760问题描述Alice在山上放牛，发现前边的山坡上有一块优质草场。草场呈三角形分布，共有N行，第i行有i棵牧草，这块草场上的每棵的牧草的品质可以用一个正整数来描述。 7 3 8 8 1 0 2 7 4 4 4 5 2 ...原创 2019-03-10 17:10:12 · 562 阅读 · 0 评论 -
牛吃草 [PSA] EOlymp - 15 JAVA DP
E - 牛吃草 [PSA]EOlymp - 15问题描述Alice在山上放牛，发现前方有一块矩形的优质草场。草场共有M×N个小格，每个格子有一棵牧草，用一个整数描述一棵牧草的品质。牛从左下角进入草场开始，吃完一个格子中的牧草之后，只能向右或向前继续吃，并且最后吃到草场的右上角。Alice希望牛能吃到的牧草的品质之和尽量大。请你帮Alice规划一下牛吃草的路线。数据输入第一行...原创 2019-03-12 02:04:53 · 321 阅读 · 0 评论