动态规划
关注
分享
扫一扫
动态规划算法
bj小蚂蚁
这个作者很懒，什么都没留下…
展开
-
The Triangle(数字三角形)
题目叙述Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that s...原创 2019-03-19 18:37:23 · 1743 阅读 · 0 评论 -
分糖果
题目叙述给从左至右排好队的小朋友们分糖果，要求：1.每个小朋友都有一个得分，任意两个相邻的小朋友，得分较高的所得的糖果必须大于得分较低的，相等则不作要求。2.每个小朋友至少获得一个糖果。求，至少需要的糖果数。输入输入包含多组测试数据，每组测试数据由一个整数n（1<=n<=100000）开头，接下去一行包含n个整数，代表每个小朋友的分数Si（1<=Si<=...转载 2019-03-19 21:39:12 · 331 阅读 · 0 评论