摘要： 参考 http://www.cnblogs.com/Phantom01/p/3957897.htmlDP的方向真的很重要，这题做的时候死活想不出来，看了题解以后恍然大悟原来这么简单。题意：有n层堆成金字塔状的球，若你要选一个球，你必须把它上面那两个球取了，当然也可以一个不取。求选的球最大的权值和。题... 阅读全文

摘要： 问题描述：有n种硬币，面值分别为v1,v2,v3...vn,每种硬币有无限多，给定非负整数s,可以选用多少个硬币，使得面值之和恰好为s?输出硬币数目的最小值和最大值，并且输出各自的选取方案（如果有多种方案，则输出硬币编号字典序较小的方案，输出每种选取方案的面值）。1#include #include... 阅读全文

摘要： 转自 http://blog.csdn.net/achiberx/article/details/8688759描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形 X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include #include #include #include #i... 阅读全文