摘要： 点我看题目题意 ： 中文题。在直线上接馅饼，能接的最多是多少。思路 ：这个题其实以前做过。。。。。你将这个接馅饼看成一个矩阵，也不能说是一个矩阵，反正就是一个行列俱全的形状，然后秒当行，坐标当列，这也就是转化成了数字三角形问题，从下往上找最大路径。下边这个图正好是某位大神的，让我不厚道的截过来了。。。。注意一下边界。第0秒5（这里的数字指的是第N秒可能到达的位置坐标）第1秒4 5 6第2秒3 4 5 6 7第3秒23 4 5 6 7 8第4秒1 2 3 4 5 6 7 8 9第5秒0 1 2 3 4 5 6 7 8 9 10第6秒0 1 2 3 4 5 6 7 8 9 10第7秒....... 阅读全文

摘要： 点我看题目题意： 将大理石的重量分为六个等级，每个等级所在的数字代表这个等级的大理石的数量，如果是0说明这个重量的大理石没有。将其按重量分成两份，看能否分成。思路 ：一开始以为是简单的01背包，结果写出来之后不对，因为以为从头开始往上加就行了，看能不能满足那个标准，后开才反应过来，还可以跳着加呢，让YN美女给我讲了一下，然后不小心手残了一下交了两遍WA之后终于AC了，其实就是用一个数组c来标记状态，c[i]表示 i 这个重量是可以用目前的石头表示出来的。而b数组表示的是这种石头的使用次数，也代表着用了几个了。#include #include #include using namespace 阅读全文