- 博客(2)
- 收藏
- 关注
RSS订阅原创 2021-10-10
简单动态规划问题的分析 有一个数组arr【7】={1，2，4，1，7，8，3}，求不相邻数字的最大值。 动态规划从最后一个算起，设取每个下标的解opt，一个数有两种情况，选或不选，如下图所示 在这里插入代码片public class Onejava { public static void main(String args[]) {int[] arr= {1,2,4,1,7,8,3}; int sum=dp_opt(arr); System.out.println(sum); } /*pu
2021-10-10 14:10:34
58
原创 蓝桥杯第一题：煤球数目详解
蓝桥杯第一题：煤球数目，有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。 解析：先审题，每层都为三角形。那么我们来列一下 那我们可以用一个for循环解决这道题，代码也是通俗易懂 int main() {int i; //第i层 int sum=0; //煤球总数量 int n=0; //第i层的煤球数 for(i=1;i<=100;i+
2021-04-03 16:17:06
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人