- 博客(2)
- 收藏
- 关注
RSS订阅原创 2021-05-11
数字三角形问题 题目描述 下图给出了一个数字三角形，请编写一个程序，计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 （1）每一步可沿左斜线向下或右斜线向下 （2）1 < 三角形行数 < 100 （3）三角形数字为0，1，…99 输入 第1行是输入整数，表示三角形行数n，然后是n行数 输出 输出最大值。 Input 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 Output 30 思路 核心为动态规划思想 利用数组dp记录子问题...
2021-05-11 22:57:35
67
原创 2021-04-22
2-1众数问题 问题描述 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 输入 第一行为多重集S中的元素个数n； 第二行为多重集S中的n个元素，每两个元素之间用空格隔开 输出 输出有两行 第一行为众数 第二行为重数 Input 6 1 2 2 2 3 5 Output 2 3 代码及思路 #include<stdio.h> #define max_size 10 int ans_Zhongshu,
2021-04-22 11:03:16
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人