摘要：
一不小心，背包问题就结束了呢，刚学完acwing里的背包，得看书和找个问题巩固下 其实背包问题就是最基本的dp，最主要的状态转移方程要弄清楚，每一步选什么，怎么选，选几个都是很重要的问题 在这里我要diss我自己，明明多重背包学过了，后来做了一道题，一个循环的方式和里面的明明很像，做错了，hhh.. 阅读全文
posted @ 2022-02-12 21:57
小志61314
阅读(60)
评论(0)
推荐(0)
摘要：
有 NN 组物品和一个容量是 VV 的背包。 每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vijvij，价值是 wijwij，其中 ii 是组号，jj 是组内编号。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行有两个整数 阅读全文
posted @ 2022-02-12 20:27
小志61314
阅读(50)
评论(0)
推荐(0)
摘要：
奖品，密码，吃萝卜 奖品： 题目描述 托塔李天王的三太子那吒，本领高强，他要赶在奥林匹克运动会之际，开一个头脑 奥林匹克比赛，获胜者的奖品就是经过提炼后的“氦-3”晶结体；该物质在月球上大量 存在，是一种无色、无味的氦气同位素，它在核聚变研究中有重要作用。氦-3还是一种 绝对清洁的能源，因为它本身不 阅读全文
posted @ 2022-02-12 17:24
小志61314
阅读(78)
评论(0)
推荐(0)
摘要：
礼物，点牛，找朋友，数字游戏，跳棋 礼物： 题目描述 在一个n×n的网格图上，放置着m个礼物，每个礼物有一个价值vi(1≤i≤m)，你可以选择一个礼物，然后选择：（1）取走与它同列的所有礼物，或者（2）取走与它同行的所有礼物请问所能获取的礼物的最大价值之和是多少？ 输入 第一行两个正整数n,m。之后 阅读全文
posted @ 2022-02-12 11:09
小志61314
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号