跳至正文

USACO 3.1.6 Stamps 解题报告

  • OI路程

这一题我就用的动态规划:f[l]=max(f[l], f[l – num[i]]); f[0] = 1; l是总面额,i是第num[i]个邮票的面值,但是超时,没想到别的算法,怎么办?找地方剪枝,见了三处就AC了,这效果立竿见影啊!后来到网上看了下,还有更快的方法,我是三重循环,它是二重循环,用f来记录当前使用的邮票总数(这种方法到别出去吧~- –

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注