![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 56
染指流年_
这个作者很懒,什么都没留下…
展开
-
背包问题-多重背包
动态规划,背包问题-多重背包,朴素版及优化版本(C++)原创 2022-08-06 21:16:16 · 254 阅读 · 0 评论 -
背包问题-完全背包
动态规划,背包问题之完全背包朴素版及优化版原创 2022-08-02 12:02:54 · 335 阅读 · 0 评论 -
背包问题-01背包
动态规划,背包问题之01背包朴素版及优化版原创 2022-08-01 21:38:28 · 201 阅读 · 0 评论 -
最低通行费
一个商人穿过一个N×N 的正方形的网格,去参加一个非常重要的商务活动。 他要从网格的左上角进,右下角出。 每穿越中间1个小方格,都要花费1个单位时间。 商人必须在(2N−1)个单位时间穿越出去。 而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。 请问至少需要多少费用? 注意:不能对角穿越各个小方格(即,只能向上下左右四个方向移动且不能离开网格)。 输入格式 第一行是一个整数,表示正方形的宽度N。 后面N行,每行N...原创 2022-03-16 21:55:40 · 147 阅读 · 0 评论