
动态规划
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 · 1110 阅读 · 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 · 358 阅读 · 0 评论 -
POJ 3280 Cheapest Palindrome(动态规划)
题目链接:http://poj.org/problem?id=3280 Description Keeping 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 · 130 阅读 · 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 · 162 阅读 · 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 · 122 阅读 · 0 评论 -
POJ 3046 Ant Counting(多重集组合数)
题目链接:http://poj.org/problem?id=3046 Description Bessie 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 · 226 阅读 · 0 评论 -
POJ 3624 Charm Bracelet(01 背包)
题目传送门 Description Bessie 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 · 144 阅读 · 0 评论 -
POJ 2392 Space Elevator(多重背包)
题目传送门 Description The 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 · 304 阅读 · 0 评论 -
POJ 3181 Dollar Dayz(动态规划+大数)
题目传送门 Description Farmer 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 · 200 阅读 · 1 评论