IDDFS

题目题目描述 农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”，奶牛们说，“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块，你就不可能满足一次只想买1、2、4、5、7、8、11、14或者17块麦香牛块的顾客了。劣质的包装意味着劣质的产品。” 你

POJ 2184 Cow Exhibition题目 ◇题目传送门◆题目大意 有NNN头奶牛，第iii头牛的属性值为si,fisi,fis_i,f_i，现要求选出一部分牛，使得其si,fisi,fis_i,f_i的总和尽可能的大，且满足：sisis_i之和为非负数，fifif_i之和为非负数。若不满足条件，则输出0。思路这道题每头奶牛有两个值。直接计算可能不太...

POJ 1742 Coins题目 ◇题目传送门◆题目大意 有NNN种面值为aiaia_i的硬币，每种硬币有cicic_i个，求能凑成多少个111到MMM之间的面值。思路非常标准的多重背包。我们定义f[i][j]f[i][j]f[i][j]为使用前iii种硬币能否凑成jjj。可得状态转移方程：f[i][j]=f[i−1][j−k⋅a[i]]⋁f[i][j]...

UVa 1627 Team them up!题目◇题目传送门◆（由于UVa较慢，这里提供一份vjudge的链接） ◇题目传送门（vjudge）◆题目大意有NNN个人，需要将他们分成两组，使得每个人都被分到其中一组，且要求同组的人相互认识。要求两组成员数尽可能接近。多解时输出任意方案，无解输出No Solution。注意：若两个人中1认识2，但2是不认识1的！！思路设两...

UVa 12099 Bookcase题目◇题目传送门◆（由于UVa较慢，这里提供一份vjudge的链接） ◇题目传送门（vjudge）◆题目大意有NNN本书，第iii本书有一个高度HiHiH_i和宽度WiWiW_i，现要求构建一个三层的书架，你必须把所有书放在书架上。设三层高度（该层最高的书的高度）之和为hhh，书架总宽度（即每层总宽度的最大值）为www，要求h×wh×wh\ti...