06 2021 档案

PTA:真实的背包故事[动态规划]

摘要：PTA:真实的背包故事[动态规划] 题目 0-1背包问题是经典的动态规划问题，这个问题大多用这样的故事开场：一个小偷溜进了一家博物馆，博物馆里排列着N件珍稀古董，每件古董都有重量和价值，而小偷带来的背包有重量限制W。因此，小偷的目的就是要选择部分古董，使其总重量不超过W且总价值最大。这故事听上去就像阅读全文

posted @ 2021-06-08 22:31 JACK121385 阅读(222) 评论(0) 推荐(0) 编辑

HDU-P1087:Super Jumping! Jumping! Jumping![动态规划]

摘要：HDU-P1087:Super Jumping! Jumping! Jumping![动态规划] 题目题目链接思路又是英文题面... 阅读全文

posted @ 2021-06-08 22:14 JACK121385 阅读(19) 评论(0) 推荐(0) 编辑

HDU:P2212-DFS[水题]

摘要：HDU:P2212-DFS[水题] 题目题目链接思路这个题目…一言难尽，照着题目说的敲一遍就能知道，其实，一共就四个数字。唯一... 阅读全文

posted @ 2021-06-06 17:27 JACK121385 阅读(12) 评论(0) 推荐(0) 编辑