动态规划
coderyzh
这个作者很懒,什么都没留下…
展开
-
洛谷 P1002 过河卒(动态规划)
题目链接:https://www.luogu.org/problemnew/show/P1002题目描述棋盘上AA点有一个过河卒,需要走到目标BB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA点(0, 0)(0,0)、BB点(n, m)(n,m)(nn, mm为...原创 2018-10-08 14:26:08 · 1059 阅读 · 0 评论 -
洛谷 P1004 方格取数(四维动归)
题目描述设有N \times NN×N的方格图(N \le 9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字00。如下图所示(见样例):A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 ...原创 2018-10-16 14:44:25 · 311 阅读 · 0 评论 -
POJ 3280 Cheapest Palindrome(动态规划)
题目链接:http://poj.org/problem?id=3280DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID...原创 2018-10-31 19:30:33 · 106 阅读 · 0 评论 -
POJ 2385 Apple Catching
题目链接:http://poj.org/problem?id=2385 Description It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, eac...原创 2018-10-30 14:04:19 · 133 阅读 · 1 评论 -
POJ 3616 Milking Time
题目链接:http://poj.org/problem?id=3616 Description Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1...原创 2018-10-30 21:33:44 · 91 阅读 · 0 评论 -
POJ 3046 Ant Counting(多重集组合数)
题目链接:http://poj.org/problem?id=3046DescriptionBessie was poking around the ant hill one day watching the ants march to and fro while gathering food. She realized that many of the ants were sibling...原创 2018-11-02 19:06:56 · 187 阅读 · 0 评论 -
POJ 3624 Charm Bracelet(01 背包)
题目传送门DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. ...原创 2018-11-04 17:44:27 · 118 阅读 · 0 评论 -
POJ 2392 Space Elevator(多重背包)
题目传送门DescriptionThe cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K <= 400) different types of blocks w...原创 2018-11-05 12:46:53 · 275 阅读 · 0 评论 -
POJ 3181 Dollar Dayz(动态规划+大数)
题目传送门DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for $1, $2, and $3. Far...原创 2018-11-05 17:20:21 · 172 阅读 · 1 评论