动态规划
叫我莫言鸭
这个作者很懒,什么都没留下…
展开
-
ACWing 283(动态规划)
分析: 1.这个题,首先拿到,可以看出是破环成链,所以在什么地方断很关键,断了之后变成一条链,而这条链由要保存长度求最大值,所以应该续上后面,所以,应该用两段链来表示链,进行操作。 2.这时候问题就变成了链的动态规划了,对数据进行操作,要求的又是最终的最大值,这个我认为类似于最长回文字串...原创 2019-12-23 20:10:13 · 180 阅读 · 0 评论 -
acwing283 区间dp
总结: 这个题开始我用scanf %c来录入字符,但是最后错误,发现,scanf是可以吃掉空格的,所以当用scanf录入字符串时,要用getchar()吃掉空格 还有就是区间dp,就是划分区间,求里面的最值,然后扩大区间 #include<iostream> #include<stdio.h> #include<algorithm> #include<cs...原创 2019-11-09 13:30:29 · 109 阅读 · 0 评论 -
ACWING1018最低通行费
一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。 他要从网格的左上角进,右下角出。 每穿越中间1个小方格,都要花费1个单位时间。 商人必须在(2N-1)个单位时间穿越出去。 而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。 请问至少需要多少费用? 注意:不能对角穿越各个小方格(即,只能向上下左右四个方向移动且不能离开网格)。 输入...原创 2019-11-04 21:58:26 · 177 阅读 · 0 评论 -
ACWing 1015摘花生
#include<stdio.h> #include<iostream> #include<algorithm> using namespace std; int INF=1e9,N=110; int w[110][110]; int f[110][110]; int main() { int T;int R,C; scanf("%d",&a...原创 2019-11-04 19:56:21 · 224 阅读 · 0 评论