随笔分类 - 动态规划: 01背包

摘要:度度熊保护村庄 Accepts: 13 Submissions: 488 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 度度熊保护村庄 Accepts: 13 Submissions: 阅读全文
posted @ 2017-08-05 22:17 Angel_Kitty 阅读 (407) | 评论 (4) 编辑
摘要:68. [NOIP2005] 采药 ★ 输入文件:medic.in 输出文件:medic.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医 阅读全文
posted @ 2017-07-18 19:41 Angel_Kitty 阅读 (139) | 评论 (0) 编辑
摘要:144. [USACO Dec07] 魅力手镯 ★ 输入文件:charm.in 输出文件:charm.out 简单对比 时间限制:1 s 内存限制:8 MB 译 by CmYkRgB123 描述 贝茜去了大卖场的珠宝商店,发现一个魅力手镯,她想把最好的宝石镶嵌在这条手镯上。她有 N (1 ≤ N ≤ 阅读全文
posted @ 2017-07-18 19:12 Angel_Kitty 阅读 (106) | 评论 (0) 编辑
摘要:#1038 : 01背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了! 小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要nee 阅读全文
posted @ 2017-05-11 18:00 Angel_Kitty 阅读 (223) | 评论 (0) 编辑
摘要:Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38909 Accepted: 16862 Description Bessie has gone to the mall's jewelry stor 阅读全文
posted @ 2017-05-08 22:50 Angel_Kitty 阅读 (910) | 评论 (0) 编辑
摘要:Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4739 Accepted Submission(s): 2 阅读全文
posted @ 2017-05-07 13:17 Angel_Kitty 阅读 (156) | 评论 (0) 编辑
摘要:Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 60469 Accepted Submission(s): 252 阅读全文
posted @ 2017-05-07 00:21 Angel_Kitty 阅读 (62) | 评论 (0) 编辑
摘要:饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28562 Accepted Submission(s): 9876 Problem De 阅读全文
posted @ 2017-05-06 23:32 Angel_Kitty 阅读 (318) | 评论 (0) 编辑
摘要:01背包问题,是用来介绍动态规划算法最经典的例子,网上关于01背包问题的讲解也很多,我写这篇文章力争做到用最简单的方式,最少的公式把01背包问题讲解透彻。 01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] } f[i,j]表示 阅读全文
posted @ 2017-05-06 07:31 Angel_Kitty 阅读 (2157) | 评论 (0) 编辑

Live2D