![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM入门
georgelonely
努力
展开
-
关于如何c++在ACM中判断读取到最后一行
在做一道题时没有给出具体的输入行数 根据网页搜集,非原创,仅供学习方便 1.使用cin.peek() 注:cin.peek()的返回值是一个char型的字符,其返回值是指针指向的当前字符,但它只是观测 指针停留在当前位置并不后移;如果要访问的字符是文件结束符,则函数值是EOF(-1) #include <iostream> #include <cctype> using n...原创 2019-01-25 18:45:06 · 814 阅读 · 0 评论 -
动态规划最基础:背包问题之完全背包问题
完全背包问题,是最基础的动态规划问题之一。是动态规划入门必须掌握的问题之一。 首先理解动态规划的几个概念 1.递推关系(高大上的名字:状态转移方程)这是解决动态规划问题很重要的一部,找出递推关系,解决一道题可能有不同的递推关系。 2.保存数组:保存满足条件的极大值 int dp[MAX_N+1][MAX_W+1]; void solve() { for(int i=0;i<n;i++) ...原创 2019-02-13 16:23:33 · 407 阅读 · 0 评论