动态规划
文章平均质量分 71
xincheng-q
这个作者很懒,什么都没留下…
展开
-
动态规划与模拟
月考核总结编程题倒序打印三角形棋盘走法瓶盖换汽水蛇形矩阵传球游戏分糖果笔试题网页题 编程题 感悟:由于题目写的太水,在此深刻反思 倒序打印三角形 我的通过代码: 总体思路是找到第一个打印的数与n的关系(first=n*(n+1)/2)。第一行最多有n个数 ,之后n--,找一个数保存最大列,然后答案印完一行,列数就减一。 #include <stdio.h> #define N 100 int main () { int n,row,col,i,j,a[N][N]; scanf("%d"原创 2021-05-23 11:36:40 · 220 阅读 · 1 评论 -
jump game
Jump Game$1.题目描述$2.思路分析(存在型动态规划)1.确定状态2.转移方程3.初始条件和边界情况4.计算顺序$3.代码展示 $1.题目描述 $2.思路分析(存在型动态规划) 1.确定状态 最后一步:如果青蛙能跳到最后一块石头n-1,我们考虑他跳的最后一步,这一步是从石头i跳过来,i<n-1 这需要两个条件同时满足: 1.青蛙可以调到石头i; 2.最后一步不超过跳跃的最大距离:n-1-i <= ai 子问题 那么,我们需要知道青蛙能否跳到石头i(i<n-1),而原来的问原创 2021-05-23 11:11:56 · 75 阅读 · 0 评论