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