![](https://img-blog.csdnimg.cn/05a1824d810245c1ac7f96aec2e18e9a.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
动态规划
cool-wangtongzhou
keep
展开
-
什么是动态规划?
动态规划是一类解决问题的方法,用于找寻一个集合里面的最优解,比如是统计最大值、最小值、统计数量。虽然说暴力搜索也能够解决一样的问题,但是动态规划在效率上会更高,比如找寻整个学校的最低分数是多少,暴力搜索估计就是遍历整个学校所有人的分数,但是动态规划就是让各班主任统计班里的最低分数,然后汇总给一个人,由这个人来找出里面的最低分数。原创 2022-09-02 14:32:57 · 390 阅读 · 0 评论 -
小明的迷宫(动态规划)
链接:https://ac.nowcoder.com/acm/contest/35075/F来源:牛客网注意输入的格式,要一个一个获取,且没有空格来区分字符原创 2022-06-19 14:43:17 · 251 阅读 · 0 评论 -
动态数组的运用
#include <stdio.h>template <class T>class arrQueue{private: int maxSize; int front, rear; T *queue;public: //构造函数 arrQueue() { maxSize=2; queue=new T[maxSize]; front=rear=0; }//入队列 bool in(T value) { if(queue==NULL) {原创 2021-06-21 21:40:50 · 106 阅读 · 0 评论 -
过河卒(超详解)
小编建议,如果对此题不太明白的童鞋,可以把解题答案一个一个默念一遍,边念边想,这样效果可能会好一点。看到这个问题,我们可以找到这么一个突破口找一个特例,记红点所经过的次数为p,左绿点所经过的次数为g1,上绿点所经过的次数为g2因为所经过的次数等于通过的路径数所以到达红点的路径p=g1+g2以次类推,整道题目的大致思路也就是这样子的解题思路:①将所有不能走的点全部标记起来②p=g1+g2(用for循环)得出每个点有多少条路经过#include<iostream>//首先将不能走原创 2021-04-20 07:57:11 · 1472 阅读 · 2 评论