- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 用动态规划求解 0-1背包问题
今天下午又把 0-1 背包问题看了下，发现之前的写法虽然答案正确，但是和动态规划的思想相关度不大。不是想当然地从一个二维数组的 [0][0] 元素开始求解。直接放上代码把，因为已经写得很详细了。/**最优子结构：问题的最优解包含了其子问题的最优解重叠子问题：用来解原问题的递归算法可以反复地解同样的子问题，而不是总在产生新的子问题。 当一个递归算法不断地调用同一问题...
2018-12-18 17:15:41
1110
原创 C++ string与int的相互转换
今天做了两道pat的题，遇到了string和int转换的问题，决定记录下来，总结一下。string转int：1.先说可能经常遇到的一个问题，就是想把string中的某一个字符转成int，其实很简单 比如：string s = "123"; int a; 那么可以这样写：a = s[0] - '0'; 输出a就是1 ...
2018-04-25 16:49:40
1377
空空如也
sublime文件存放运行问题
2017-06-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人