![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础c++
是小峰呀
一起学QT
展开
-
动态规划入门,兑换最少钱币问题
使用的贪心算法解决的凑硬币问题,有些情况下可以得出正解:比如后一个钱币面值没有达到前一个钱币面值的2倍时。但对于某些情况来说得出的解是错误的:比如,有3种面值分别为3元,5元,7元。(1)至少用几张纸币能凑够10元?我的直觉告诉我先选面值最大的,7元一张,然后再选面值5元的时候发现超额了(7+5>10),因此我们选3元一张,最少用2张纸币就能凑够10元,这个时候可以得出正解。这个方法容易想出来,抽象一点可以叫贪心算法(每次都选当前看来最好的选择,不从整体最优考虑),(2)那么至少用几张纸币能原创 2020-10-10 21:27:02 · 1540 阅读 · 0 评论 -
动态内存的分配与释放
1.new与delete运算c++提供了两个中重要的运算符:new和delete。由于他们是运算符不是函数,因此执行效率更高。运算符功能目结合性用法new[]动态分配单目自右向左new typenew[]动态分配数组单目自右向左new type[]delete释放空间单目自右向左delete exprdelete[]释放数组空间单目自右向左delete []exprnew 运算符将在自由存储区中动态分配内存,创建对象,一般原创 2020-10-08 15:30:51 · 2736 阅读 · 0 评论