关于背包问题的一点小发现

众所周知,背包问题很重要。



相信大部分人写的背包都是先枚举的物品,其实部分背包也可以先枚举容积

例如01背包,在二维未优化时,可以先枚举j,在枚举i,不影响到结果。

还有完全背包(物品有无数个),优化后也可以先枚举j。

实先枚举i、j本质上都是一样的,需要注意的其实就是在计算这一个状态时,以前的状态必须计算完才可以。



这个发现没有任何作用,真水!

原文地址:https://www.cnblogs.com/yinyuqin/p/11220803.html

时间: 2024-11-11 22:29:13

关于背包问题的一点小发现的相关文章

关于PHP魔术方法__call的一点小发现

好久没有上博客园写文章了,今晚终于有点空了,就来写一下昨天的一点小发现. 我自己所知,C++,Java的面向对象都有多态的特点,而PHP没有,但PHP可以通过继承链方法的重写来实现多态的属性.而魔术方法会在特定情况下被触发,我们也可以对其进行重写. ---------------------------------------------------------------------------------------------------------摘抄开始----------------

【自动化测试】robot framwork的一点小发现

我们在搭建完robotframwork框架并开始打开火狐浏览器的时候,总会碰到打不开浏览器的问题.这次,分享一个常见的小问题. 这个问题呢,是因为火狐的版本更新频繁,导致selenium的版本跟不上导致的.当然,解决这个问题,你可以选择降低火狐版本,但是却会给自己造成一定的成本.所以有一个可以解决的方法,就是下载 geckodriver.exe 文件,这个文件有32bit和64bit,请不要下错版本了.下完这个文件之后,将这个文件放在Python的根目录即可.不过记住的是,Python的根目录已

初学者的每天一点小发现

今天做一个网页时,全局样式中设置了a:hover{color:red;},在做一个导航时设置如下属性 .content-top a{color:#000;} 在浏览器中刷新并不会产生悬停链接变为red的效果. 使用chrome浏览器检查元素,没有找到.content-top a:hover 属性,经过一番折腾终于找到查找伪元素的方法,如下图所示:    由此看出由于权重问题,a:hover的属性被层叠掉,添加.content-top a:hover{color:red;}即可产生预期效果.

8-22发现的一点小问题(在“引用”上出的问题)

今天写程序是发现了一点小纰漏: 程序的大体结构如下: Public class act extends Activity { //保存数据的list Private ArrayList<T> listInAct = null; Private ListView listView = null; } Public void onCreate(Bundle b){ listInAct = new ArrayList<T>(); .............................

Lichee (六) 配置内核时的一点小优化

我们在分析<Lichee(二) 在sun4i_crane平台下的编译 >的时候,居然没有一个步骤是在配置内核 make ARCH=arm menuconfig 仔细的读过的代码的会发现,在build_kernel有这么一段话 if [ ! -e .config ]; then echo -e "\n\t\tUsing default config... ...!\n" cp arch/arm/configs/sun4i_crane_defconfig .config fi

C++ 中有关const引用的一点小知识

在读<C++ Primer>时,发现之前对const的概念不是很清晰,只知道如何去使用,于是翻开const引用部分又阅读了一遍,发现有两点自己要注意的地方 1.const限定的对象不可以初始化非const引用 ex. 1 const int src = 512; 2 const int &ok_dest = src; //ok: 引用和初始化对象都是const 3 int &err_dest = src; //error : 引用为非const 原因很简单, src 是不可以被

SPComm的一点小诀窍 spcomm的问题导致数据丢失 0x11与0x13错误

最近几天完成了BiasDAC的程序编写.调试的过程还算比较顺利,除了几个有点bt的小问题.其中一个困扰了我两三天的时间,今天上午终于将其解决. 由于BiasDAC是用RS232 Serial Port通信的,延用之前的程序,使用了Delphi的SPComm控件.在之前的使用中,SPComm控件一直工作正常,使用的是一般的string进行消息的传递. 而BiasDAC由于通信协议的限制,消息的发送使用的是hex方式,会用到从0x00到0xFF所有的这些字符.在调试中发现,发送0x11和0x13之后

关于win8开发的一点小总结

我今天做画面的时候,发现了一点小问题. 我在xmal文件里面加了一个CheckBox控件,设置IsChecked属性为True,并添加了Checked事件.Checked事件里面有对另外一个TextBox的访问. 这时候我运转程序,它会先走构造方法的InitializeComponent方法,然后就直接走到Checked事件,这时候可以看到TextBox是个null值,也就是说它还没被初期化. 我的理解是InitializeComponent方法先初期化CheckBox,当初期化它的IsChec

欧洲出差的一点小插曲

这次项目一个"小小的"设备的开发,就涉及到了和美国.中国.日本.意大利.德国.印度.韩国.台湾八个国家和地区和工程师进行沟通.这充分地体现了现代社会生产中,各国发挥自己的特长,参与全球分工和合作,以获得双赢的特征.(也相当体现了英语作为一门"世界语",掌握良好英语沟通能力非常重要). 这不,这了推进项目的进度,解决与BSP交互中发生的各种问题,2014年7月,受客户委托,再次前往意大利硬件供应商进行了一段时间的现场工作.当然,本文的重点不是现场工作的内容,而是分享这