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