![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
weixin_39586087
这个作者很懒,什么都没留下…
展开
-
1287:最低通行费
dp[i][j]=min(dp[i-1][j],dp[i][j-1])+mp[i][j]; 应该问题不大 #include <algorithm> #include <iostream> #include <sstream> #include <cstdlib> #include <cstring> #inclu...原创 2019-02-02 17:37:42 · 420 阅读 · 0 评论 -
T1288 三角形最佳路径问题(#Ⅱ- 9 - 1)
从底下往上走 ,一波完事 #include <algorithm> #include <iostream> #include <sstream> #include <cstdlib> #include <cstring> #include <cstdio> #include <string> #include原创 2019-02-02 17:43:24 · 246 阅读 · 0 评论 -
T1293 买书(#Ⅱ- 9 - 2)
01背包是顺着写还是逆着写 #include <algorithm> #include <iostream> #include <sstream> #include <cstdlib> #include <cstring> #include <cstdio> #include <string> #inclu原创 2019-02-02 17:56:00 · 138 阅读 · 0 评论 -
1263:【例9.7】友好城市
基础dp 先按x排序 再上升子序列 然而还是卡了几下 不知道为啥不能从0开始搞 得从1开始 #include <algorithm> #include <iostream> #include <sstream> #include <cstdlib> #include <cstring> #include ...原创 2019-02-06 20:07:53 · 968 阅读 · 0 评论 -
1258:【例9.2】数字金字塔
从下往上搞 注意 1 注意dp从哪到哪 2 写崩了看看转移过程 没准知道自己怎么那啥的 #include <algorithm> #include <iostream> #include <sstream> #include <cstdlib> #include <cstring> #incl...原创 2019-02-06 20:16:59 · 1728 阅读 · 0 评论 -
1259:【例9.3】求最长不下降序列
一个;调了半个小时; 打印路径是以后dp的管用手法 开一个pre[i] 记录前面的数是哪个 然后递归输出 void print(int k) if k== -1 return print(pre[k]) cout<<a[k]<<" #include <algorithm> #include <ios...原创 2019-02-06 20:38:12 · 1664 阅读 · 0 评论 -
1261:【例9.5】城市交通路网
#include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <queue> #include <stack> #include <vector&原创 2019-02-06 21:27:51 · 471 阅读 · 0 评论 -
1264:【例9.8】合唱队形
#include <algorithm> #include <iostream> #include <sstream> #include <cstdlib> #include <cstring> #include <cstdio> #include <string> #include <bitset原创 2019-02-06 23:00:54 · 880 阅读 · 0 评论